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Satellite  Communications 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-245 

[Article  by  T.  Ikegami,  N.  Kadowaki,  and  S.  Taira,  Communications  Research 
Laboratory,  Ministry  of  Posts  and  Telecommunications;  and  N.  Sato,  S.  Namiki, 
and  Y.  Seino,  Toshiba  Corporation] 

[Text]  1.  Introduction 

To  gain  a  better  understanding  of  the  problems  involved  in  using  a  spread- 
spectrum  communications  system  for  satellite  communications  with  land-mobile 
stations,  the  authors  used  coherent  matched  filter  technology^  to  develop  a 
car— mounted  spread— spectrum  communications  device.  This  report  outlines  the 
basic  characteristics,  including  the  bit  error  rate,  of  this  device  and 
describes  the  experiments  we  performed  with  this  device  using  the  ETS— V. 

2.  Circuit  Specifications 

Table  1  shows  the  circuit  specifications  when  the  ETS-V  (at  150*  E  longitude) 
is  used.^  The  required  C/No.  is  assumed  to  be  44  dBHz  with  a  chip  rate  of 
2.4552  MHz,  a  bit  rate  of  2.4  kbps,  and  a  permissible  bit  error  rate  (BER)  of 
10"*.  Since  the  purpose  of  this  paper  is  to  provide  an  understanding  of  the 
basic  characteristics,  values  are  calculated  assuming  that  there  is  no  other 
station  involved  in  communications  simultaneously.  The  forward  link  from  the 
base  earth  station  to  the  mobile  station  has  a  small  margin  becauseS  it  is 
dominated  by  the  downlink  circuit  from  the  satellite.  In  contrast,  the  return 
link  from  the  mobile  station  to  the  base  earth  station  has  a  larger  margin, 
although  it  is  dominated  by  the  uplink  circuit.  Thus,  the  transmitting  power 
of  the  mobile  station  can  be  no  more  than  10  W. 

3 .  Basic  Characteristics 

Figure  1  shows  the  BER  with  respect  to  the  C/No.  Since  the  transmitting  and 
receiving  frequencies  are  not  the  same,  the  data  was  obtained  using  a 
frequency  shifter  with  RF  foldback.  The  solid  line  in  the  figure  is  the 
theoretical  curve  with  coherent  detection  PSK  (differential  encoding) . 
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Table  1,  Circuit  Specifications 


Base  Earth  Station  Mobile  Earth  Station 


Base  station  EIRP/CH 

60.2  dBW 

Uplink  circuit  propagation  loss  (6  GHz) 

199.4  dB 

Satellite  G/T 

-8.1  dBK 

Uplink  circuit  C/No. 

81.1  dBHz 

Transponder  gain 

127.7  dB 

Satellite  EIRP/CH 

26.7  dBW 

Downlink  circuit  propagation  loss  (1.5  GHz) 

187.6  dB 

Receiving  antenna  gain 

6.0  dBi 

Circuit  loss 

0.7  dB 

Receiving  power 

-156.3  dBW 

Mobile  station  G/T 

-19.0  dBK 

Downlink  circuit  C/No. 

48.0  dBHz 

Overall  C/No. 

48.0  dBHz 

Required  C/No. 

44.0  dBHz 

Circuit  margin 

4.0  dB 

Mobile  Earth  Station  -►  Base  Earth  Station 


Mobile  station  transmitter  output 

13.0  dBW 

Antenna  gain 

6.0  dBi 

Circuit  loss 

0.7  dB 

Mobile  station  EIRP 

18.3  dBW 

Uplink  circuit  propagation  loss  (1.6  GHz) 

188.2  dB 

Satellite  G/T 

-4.5  dB 

Uplink  circuit  C/No. 

54.1  dBHz 

Transponder  gain 

127.8  dB 

Satellite  EIRP/CH 

-3.9  dBW 

Downlink  circuit  propagation  loss  (5  GHz) 

198.2  dB 

Base  station  G/T 

32.7  dBK 

Downlink  circuit  C/No. 

58.9  dBHz 

Overall  C/No. 

52.9  dBHz 

Required  C/No. 

44.0  dBHz 

Circuit  margin 

8.9  dB 

c  /  H  0  WBHz) 


Figure  1.  Bit  Error  Characteristics 

The  degradation  from  the  theortical  values  is  about  1.2  dB.  Because  the  corre¬ 
lator  used  with  the  coherent  matched  filter  (CMF)  was  an  8— bit  quantification 
type,  degradation  due  to  quantification  can  be  ignored.  For  reference,  the 
results  of  experiments  obtained  with  the  device  using  a  two-level  quantifica¬ 
tion  correlator®  are  shown  by  the  dotted  curve.  A  comparison  of  these  curves 
shows  the  characteristic  improvement  of  multilevel  quantification. 

The  quality  of  speech  obtained  when  using  a  2.4  kbps  LPC  is  good  and  is 
unaffected  by  errors  provided  that  the  BER  is  around  10~*. 

Among  the  sync  characteristics,  the  initial  acquisition  time  is  within  1 
second  when  a  10  kHz  AFC  is  included,  regardless  of  the  circuit  C/No.  Almost 
the  whole  of  this  period  is  used  for  frequency  search,  and  loop  system  phase 
synchronization  is  completed  within  a  few  tens  of  milliseconds . 

4.  Conclusion 

The  basic  characteristics,  including  the  BER,  of  the  spread-spectrum  mobile 
station  we  developed  have  been  described  above.  The  details  of  the  satellite 
communications  experiments  we  performed  after  mounting  the  station  in  a  car 
will  be  reported  in  the  lecture  meeting.  The  evaluation  of  the  multiple-access 
characteristics  and  interference  characteristics  with  respect  to  the  SCPC 
communication  waves  are  left  for  future  investigation. 
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[Text]  1.  Introduction 

A  spread-spectrum  (SS)  communications  system  is  believed  to  be  suitable  for 
use  in  mobile  satellite  communications  because  it  creates  little  interference 
with  other  commvinications  systems  and  because  it  provides  easy  random  access. 
However,  to  implement  such  a  system,  it  will  first  be  necessary  to  increase 
the  speed  of  the  AFC,  which  compensates  for  Doppler  shift  and  frequency  drift, 
and  to  reduce  the  pull-in  period.  This  report  describes  our  newly  developed  SS 
communications  equipment  for  mobile  satellite  communications  in  which  these 
problems  have  been  solved  by  using  multilevel  digital  matched  filters. 

2.  Outline  of  Hardware 

The  configuration  of  the  equipment  is  shown  in  Figure  1,  and  the  principal 
specifications  are  shown  in  Table  1. 

2.1  Antennas 

The  receiving  and  transmitting  antennas  are  independent.  They  are  higher  mode 
microstrip  antennas.  They  are  omnidirectional  in  azimuth  and  have  fixed 
directivity  in  elevation,  being  pointed  toward  the  satellite.  The  elevation 
angle  of  the  beam  center  is  55®  so  that  the  ETS-V  satellite  can  be  located 
without  a  tracking  mechanism  when  the  equipment  is  used  within  Japan. 

2.2  HPA 

HPA  output  power  is  20  W.  The  SS  modulation  uses  the  BPSK  system,  and  class  A 
operation  is  used  to  prevent  broadening  of  the  spectrum. 
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Figure  1.  Gonflgurarlon  of  Spread— Spectrum  Communications 
Equipment  for  Mobile  Satellite  Coomiunlcatlons 


Table  1.  Specifications  for  Spread-Spectrum  Communications  Equipment  for 
Mobile  Satellite  Communications 


1. 

Antenna  gain 

6  dBl 

2. 

TX/RX  center  frequencies 

1648.5  MHz  (TX)/1546.5  MHz  (RX) 

3. 

HFA 

Class  Ay  20  W 

4. 

Voice  coder/decoder 

LPC  vocoder 

5. 

Information  transmission  rate 

2.4  kbps 

6. 

Spreading  code 

PN  code,  code  length  1023 

7. 

Chip  rate 

2.4552  MHz 

8. 

Spread  modulation  system 

BPSK 

9. 

Spread  demodulation  system 

CMF— SS  method,  coherent  detection 

10. 

Matched  filters 

2046— stage  multilevel  digital 
matched  filters 

11. 

AFC  range 

±10  kHz 

12. 

Sync  establishment  time 

1  second 
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2.3  Modem 


The  data  rate  of  the  modulator/demodulator  circuits  is  2.4  kbps,  and  speech  is 
coded  using  an  LPC  system  vocoder.  The  data  to  be  transmitted  is  differential¬ 
ly  encoded,  then  the  coded  PN  is  added  at  M0D2,  and  the  carrier  is  modulated 
by  BPSK.  The  PN  chip  rate  is  2.4552  MHz,  the  PN  code  length  is  1023,  and  the 
cycle  corresponds  to  one  clock  of  the  data  rate.  Unique  words  (UWs,  31— bit  PN 
patterns)  are  transmitted  continuously  at  the  start  of  transmission. 

The  received  signal  is  first  detected  by  quadrature  detection,  then  A/D 
converted  (8-bit  conversion)  at  twice  the  PN  clock  frequency,  and  is  input  to 
the  matched  digital  filters.  As  a  correlation  peak  appears  at  every  2,046 
clocks  in  each  matched  digital  filter  output,  a  clock  is  regenerated  to  sample 
the  correlation  peaks  by  peak  position  detection.  Then,  using  the  carrier 
phase  error  information  contained  in  the  I  and  Q  correlation  peaks ,  a  carrier 
regeneration  loop  is  formed  to  perform  coherent  detection  (CMF-SS  method) . 
Previous  designs  used  bilevel  matched  filters,  but  the  new  equipment  uses 
multilevel  matched  filters  both  to  reduce  phase  jitter  in  the  regenerated 
carrier  and  to  prevent  demodulation  loss  due  to  the  use  of  bilevel  filters. 
The  demodulated  data  is  differentially  decoded.  When  a  UW  is  detected,  the 
subsequent  data  is  input  to  the  LPC  vocoder . 

The  operation  of  the  AFC  is  different  both  before  and  after  the  detection  of 
UW.  Before  UW  detection,  it  sweeps  the  local  frequency,  fixes  the  frequency  so 
as  to  maximize  the  correlation  peaks,  and  waits  for  the  carrier  regeneration 
loop  to  be  locked.  After  UW  detection,  it  tracks  the  frequency  using  the 
carrier  regeneration  loop  and,  if  the  frequency  goes  beyond  the  tracking 
range,  varies  the  local  frequency  (in  10— Hz  steps)  to  deal  with  it.  Figure  2 
[not  reproduced]  is  a  photograph  of  the  device. 

3.  Conclusion 

We  developed  a  new  device  for  SS  communications  by  incorporating  multilevel 
digital  matched  filters  to  increase  AFC  speed,  reduce  the  pull-in  period,  and 
decrease  demodulation  loss.  This  device  was  developed  with  the  cooperation  of 
the  Communications  Research  Laboratory  and  Toshiba  Corporation.  The  next  step 
will  be  to  conduct  experiments  using  the  ETS-V  satellite. 
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Mar  90  p  2-247 

[Article  by  A.  Yamashita,  N.  lizuka,  and  K.  Matsuyama.  Fujitsu  Laboratories, 
Ltd.,  Kawasaki,  and  E.  Morikawa  and  T.  Ikegami,  Communications  Research 
Laboratory,  Ministry  of  Posts  and  Telecommunications] 

[Text]  1.  Introduction 

Mobile  communications/positioning  systems  are  attracting  attention  because  of 
their  capability  to  position  a  mobile  station  while  simultaneously  communicat¬ 
ing  with  it.^ 


Most  mobile  communications/positioning  systems  use  the  spread— spectrum  (SS) 
communications  system  to  improve  distance  measuring  accuracy  and  to  prevent 
signal  interference.  In  addition,  in  order  to  reduce  the  power  required  by  the 
mobile  station,  it  is  desirable  to  use  the  constant— envelope  modulation 
system,  which  features  highly  efficient  class  C  amplifiers,  as  the  HPA. 

To  collect  basic  data  for  the  development  of  a  communicat ions /positioning 
system,  the  authors  made  a  prototype  direct-spread  (DS)  SS  modem  that  uses  the 
constant— envelope  BPSK  modulation  method  and  measured  its  characteristics  by 
the  IF  back-to-back  method.  This  report  describes  its  bit  error  rate  (BER) 
characteristics. 

2.  Constant-Envelope  Technology 

The  experimental  constant-envelope  BPSK  (CE-BPSK)  modulator  features 
complementary  signal  insertion  by  baseband  processing. ^  Its  operating  principle 
is  shown  in  Figure  1.  This  method  is  suitable  for  digitization.  It  can  be 
configured  simply  and  stably,  and  its  size  can  be  reduced  by  the  use  of  large- 
scale  integration.  Although  transmission  power  efficiency  may  be  degraded  by 
an  amount  corresponding  to  the  complementary  signal,  the  degradation  that 
occurs  when  a  100  percent  roll-off  filter  is  used  as  the  transmitted  waveform 
shaping  filter  is  about  1.7  dB,  which  is  smaller  than  the  overall  efficiency 
improvement  made  possible  by  the  use  of  a  class  C  HPA. 
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Figure  1.  Constant  Envelope  Provided  Figure  2.  Actual  Measured  BER  Values 
by  Complementary  Signal 
Insertion 

For  this  system,  degradation  due  to  interference  with  the  complementary  signal 
occurs  when  there  is  a  correlation  between  the  complementary  signal  used  with 
the  experimental  modulator  was  selected  to  minimize  correlation  with  the  PN 
signal. 

3 .  Experimental  Results 

Table  1  shows  the  specifications  of  the  experimental  modem,  and  Figure  2  shows 
the  BER  as  measured  by  the  IF  back-to-back  method.  Although  the  transmission 
power  is  degraded  by  1.7  dB  due  to  the  insertion  of  a  complementary  signal  for 
providing  a  constant  envelope,  the  degradation  caused  by  BER  is  about  1.8  dB, 
so  there  is  actually  no  overall  degradation  due  to  interference  of  the 
complementary  signal. 

The  encoding  gain  of  the  Viterbi  decoder  is  about  7,8  dB  (BER:  10”^),  which 
agrees  closely  with  the  theoretical  value.  Therefore,  it  was  also  confirmed 
that  there  is  nothing  degrading  the  correction  capability. 


Table  1.  Specifications  of  Experimental  Equipment 


IF  frequency 

70  MHz 

Information  rate 

2.4  kbps  (FEC  ON)/4.8  kbps  (FEC  OFF) 

Modem  bit  rate 

5  kbps 

Chip  rate  after  spreading 

1.275  Mbps 

Error  correction 

R-1/2,  K-7  soft  judgment,  Viterbi  decoding 

4.  Conclusion 

The  authors  of  this  report  devised  a  constant— envelope  BPSK,  DS— SS  modem  for 
use  in  a  communications/positioning  system,  measured  its  bit  error  rate,  and 
confirmed  that  there  is  no  degradation  of  the  bit  error  rate  or  error 
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coTLTL&d.i.OTt  capability  due  to  the  interfarsne©  of  th©  coinpl©ni©ntairy  signal  or 
oth©r  factors . 

Th©  rasults  of  this  ©xp©rim©nt  damonstrat©  that  th©  constant-anvalop©  BPSK 
modulation  with  basaband-procassing  complamantary  signal  insartion  is  a 
constant-anvalop©  modulation  mathod  particularly  suitable  for  spread-spectrvim 
communications  and  effective  for  use  in  communications /positioning  systems. 
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Fast  SS-FH  Differential  Despreading  Method  for  Consumer  Communications 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-391 

[Article  by  A.  Kajiwara  and  M.  Nakagawa,  Faculty  of  Science  and  Technology, 
Keio  University] 

[ Text ]  1 .  Introduc t ion 

This  report  proposes  a  new  differential  despreading  method  for  applying 
frequency  modulation  to  an  FH  signal.  This  method  performs  frequency 
heterodyne  processing  at  the  same  time  as  differential  despreading  to  obtain 
a  narrow-band  IF  frequency.  If  different  IF  frequencies  already  have  been 
assigned  to  nearby  stations,  only  the  signal  from  the  desired  station  passes 
through  the  narrow— band  BPF  and  is  demodulated.  In  addition,  the  narrow— band 
signal  and  other  output  from  the  RF  amplifier  are  separated  into  low-frequency 
components  and  harmonic  components,  but  these  components  will  not  be 
demodulated  because  they  are  substantially  different  from  the  IF  frequency  and 
thus  are  passed  by  the  BPF. 

2.  SS-FH  Differential  Despreading  System 

Figure  1  shows  a  block  diagram  of  the  proposed  differential  despreading 
system. 

2.1  Fast  SS-FH  Signal 

When  fast  FH  is  performed  with  N  chips  per  information  bit,  the  transmitted 
signal,  s(t),  is  expressed  as  follows: 

s(t)  -  [si,  S2,  Sn/2,  •••.  snI 

The  signal  of  each  chip,  s^  {k=l,  •••,  N)  is  expressed  as  follows: 

cos(co|(t  +  S(t))  {l<k<  N/2} 

Sk  -  ( 

cos(ci)|(  —  <d[p)t)  {N/2  +  1  <  k  <  N) 
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(a)  Fast  FH-BPSK 
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(b)  Fast  FH'HFSK 


Figure  1.  Block  Diagrams  of  Differential  Despreading  System 

Here,  ^(t)  is  the  information  signal  et  -  {0,  n] .  The  modulation  is  FH-BPSK 
when  e(t)  -  M-Aw  and  FH-MFSK  when  0  -  MN_w.  wjp  is  one  of  the  IFs  previously 
assigned  to  the  stations. 

2.2  System  Characteristics 

pgure  2  shows  the  error  rate  characteristic  when  narrow-band  interference,  J, 
is  present.  Here,  it  is  assumed  that  the  number  of  hops  per  bit,  N,  is  10  and 
that  the  narrow-band  interference  is  CW  interference.  Figure  2  demonstrates 
that  the  conventional  system  becomes  totally  incapable  of  reception  if  the  SJ 
ratio  drops  to  0  dB  or  less,  and  also  that  the  proposed  system  can  provide 
sufficient  safeguards  against  narrow-band  interference.  This  is  because  the 
proposed  system  can  eliminate  the  self— correlation  component  of  the 
interference  wave  due  to  differential  despreading  and  can  suppress  the  cross- 
correlation  component  between  the  signal  and  interference  wave,  etc.,  by 
spectrvim  spreading  the  FH  signal.  Figure  3  shows  the  error  rate  characteristic 
when  the  number  of  hops,  N,  is  varied.  Here,  the  SJ  ratio  is  assumed  to  be 
-10  dB.  Figure  3  demonstrates  that  increasing  the  number  of  hops,  N,  can 
improve  the  characteristic  dramatically.  This  is  because  the  influence  of  the 
interference  wave  is  spread  as  the  number  of  hops,  N,  per  information  bit 
increases.  Figure  4  shows  the  characteristic  when  an  interfering  station  is 
present.  Here,  it  is  assumed  that  the  number  of  hops,  N,  is  10,  the  SNR  is 
20  dB,  and  that  the  receiving  power  from  the  interfering  station  is  0  dB, 
which  is  equal  to  that  from  the  desired  station.  Figure  4  demonstrates  that 
the  quality  is  degraded  drastically  if  the  number  of  interfering  stations,  K, 
increases.  This  is  due  to  the  increase  of  collisions  between  the  hopping 
frequencies  of  different  stations.  The  figure  also  demonstrates  that  the 
increase^  in  the  number  of  hopping  frequencies  used,  L,  decreases  the 
probability  of  hopping  frequency  collisions,  thereby  reducing  the  influence  of 
interference  from  other  stations.  Assuming  that  the  BER  with  which  data 
demodulation  is  possible  is  0.002  or  less,  and  when  N  -  10  and  L  -  10,  the 
number  of  simultaneous  accesses  is  5,  and  the  frequency  efficiency,  n,  is  50 
percent . 
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Figure  2.  Error  Rate  Figure  3.  Error  Rate  Figure  4.  Error  Rate 

for  Narrow— band  Vs .  Number  of  Vs .  Number  of 
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3.  Conclusion 

This  report  proposes  a  new  differential  despreading  method  that  is  resistant 
to  narrow-band  interference  and  interstation  interference  from  other  stations, 
and  demonstrates  its  effectiveness.  It  has  been  confirmed  that  this  method  can 
greatly  improve  interference  resistance  and  random  access  capability  (multiple 
stations).  Consequently,  we  believe  this  method  is  effective  not  only  for 
mobile  communications  but  also  for  consxamer  communications  where  simplicity 
and  compact  size  are  required. 
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Faculty  of  Science 


[Text]  1.  Introduction 


The  authors  constructed  a  transceiving  communications  apparatus  in  a  labora¬ 
tory  environment  by  introducing  the  FH-SS  method  to  a  data  communications 
system  using  power  lines  with  poor  circuit  quality.  In  examining  the 
equipment,  special  attention  was  paid  to  the  sync  acquisition  algorithm. 

2.  Transmitter/Receiver  Configuration 


The  transmitter  consists  of  a  single-chip  CPU  (HD6303X)  that  incorporates  code 
sequence  generator  and  code  modulator  functions.  The  receiver  is  a  CPU  80386 
^ich  has  more  functions  than  the  CPU  used  with  the  transmitter  (Figure  1) .’ 
The  received  signal  is  sampled  at  10  kHz  and  converted  into  an  8-bit  dieital 


The  main  parameters  of  this  system  are  as  shown  below. 


Spreading  sequence: 

Hopping  rate: 

Frequency  band: 

Data  modulation  method: 


Reed-Solomon  sequence  with  sequence  length 
of  31 
20  hps 

500  Hz~5  kHz 
FSK  (fo  ±15  Hz) 


3.  Receiver  Operating  Principle 


Spectrum  spreading  by  the  frequency  hopping  method  is  performed  by  switching 
the  signal  carrier  frequencies  randomly  and  discretely  within  the  given  band 
and  sweeping  them.  In  our  research,  we  performed  an  experiment  by  switching 
thC)  carrier  frequencies  from  f^  to  for  every  chip  length  of  T„  (Figure 
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Figure  1.  Block  Diagram  of  Figure  2.  Acquisition  Process 
FH-SS  Receiver 

The  receiver  should  first  acquire  sync  with  respect  to  the  discretely  switched 
carrier  frequencies.  To  achieve  this,  the  receiver  generates  frequency  fi 
continuously  and  correlates  it  with  the  input  signal.  As  the  correlation  value 
reaches  its  peak  when  the  input  signal  coincides  with  fi,  sync  can  be  acquired 
with  reference  to  that  time  (Figures  2(b)  and  (c)).  This  method  allows  sync  to 
be  acquired  by  calculating  the  correlation  value  peak  time  during  a  period  of 
33  X  Tj).  As  a  result,  sync  in  this  system  can  be  acquired  in  1.625  seconds  on 
average,  which  is  6.125  seconds  shorter  than  previous  systems.^  In  addition, 
sync  can  be  acquired  even  when  the  input  signal  level  is  unknown  because 
acquisition  does  not  use  a  threshold.  Also,  acquisition  is  perfect  because  the 
correlation  value  reaches ' its  peak  at  the  instant  the  carrier  frequency  is 
switched.  Therefore,  sync  does  not  require  tracking  provided  that  clock 
accuracy  satisfies  the  required  communications  time. 

Once  sync  is  required,  the  frequencies  generated  by  the  receiver  are  switched 
every  Th,  the  correlation  value  is  calculated  for  each  frequency,  and 
demodulation  of  the  data  is  started. 

A  threshold  is  determined  from  the  maximum  value  of  the  correlation  values 
measured  during  sync  acquisition,  and  sync  acquisition  is  restarted  if  the 
correlation  value  drops  below  the  threshold  for  a  period  of  5  x  To . 

4.  Characteristics  in  Laboratory  Environment 

Figure  3  shows  SNR  versus  BER  values  with  respect  to  white  noise.  When  a  bit 
is  transmitted  on  one  channel,  a  bit  error  rate  of  10"^  is  achieved  at  an  SNR 
of  around  —30  dB.  When  a  bit  is  transmitted  on  three  channels,  the  same  bit 
error  rate  can  be  achieved  at  an  SNR  of  around  —32  dB .  A  triangular 
interference  of  50  dB  was  used  as  a  control.  No  influence  is  observed  even  at 
an  SNR  of  —36  dB. 
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Figure  3.  Bit  Error  Performance  of  FH-SS  Receiver 

5.  Conclusion 

This  paper  proposes  a  new  method  for  FH  sync  acquisition  and  describes 
experiments  that  have  been  performed  with  it.  This  method  can  provide  a  faster 
and  more  accurate  sync  acquisition  compared  to  the  conventional  sliding 
correlation  system,  and  can  be  used  for  communications  up  to  around  -30  dB  in 
a  white  noise  environment.  The  reliability  of  the  system  can  be  'improved 
ther  by  performing  all  correlation  value  calculations  by  means  of  software . 
Although  some  improvements  may  be  necessary  for  multiplexed  communications  in 
the  future,  we  still  believe  that  this  principle  of  sync  acquisition  is 
sufficiently  effective . 

authors  would  like  to  express  their  gratitude  to  Professor 
Hideo  No’J’ima  for  the  kindness  he  always  showed  them. 
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[Text]  1.  Introduction 

In  the  field  of  factory  automation,  security,  and  physical  distribution 
control,  data  carrier  technology  is  showing  remarkable  progress.  With  this 
technology,  a  data  carrier  consisting  of  a  storage  device,  such  as  a 
semiconductor  memory  chip,  to  which  a  short— distance  communications  function 
is  added,  can  be  attached  to  a  moving  "object”  and  information  is  read  from  or 
written  into  the  storage  device  without  contact  with  that  "object.” 

However,  when  an  ultrasmall  magnetic— coupling  data  carrier  is  used  in  a  poor 
radio  environment,  such  as  in  a  factory  or  workshop,  it  is  subject  to  the 
strong  influence  of  noise  and  interference,  and  the  reliability  of  the 
communications  is  degraded.  Also,  the  use  of  magnetic  coupling  in  the 
communication  medium  results  in  a  significant  attenuation  of  transmission 
signal  power,  and  thus  data  can  be  transferred  only  for  a  short  distance. 

This  report  deals  with  the  results  obtained  from  experiments  performed  by 
applying  memory  storage  and  batch  processing  to  an  ultrasmall  data  carrier 
demodulation  system  using  the  spread-spectrum  (SS)  technique. 

2 .  Experimental  Systems  and  Methods 

Figure  1  is  a  block  diagram  of  the  ultrasmall  data  carrier  communications 
system  used  in  the  experiments.  Here,  a  1  MHz  spread  signal  generated  using 
Manchester  Gold  codes  Mq  and  Mj^  with  code  lengths  of  31  is  transmitted  and 
received  via  a  coil.  The  receiver  performs  digital  signal  processing  using  an 
8-bit,  20-MHz  A/D  converter. 
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Figure  1 .  Block  Diagram  of  Data  Carrier 


Figure  2.  Detection  Distance  Vs. 
Bit  Error  Rate 

3.  Results  of  Experiments 


Figure  3.  SNR  Vs.  Normalized  Varia¬ 
tion  Characteristic 


Experiment  (1) 


The  adaptive  threshold  technique  was  applied  to  set  the  threshold  at  the 
optimum  value  according  to  the  transfer  distance.  The  threshold  is  set  by 
storing  the  correlation  values  (data  amount)  obtained  in  sync  detection 
operations  in  a  100-point  memory  and  reading  the  stored  data  simultaneously. 
Figure  2  shows  that  the  adaptive  threshold  technique  can  improve  performance 
considerably  compared  to  the  conventional  method,  which  uses  a  fixed 
threshold. 

Experiment  (2) 

When  tens  or  hundreds  of  data  points  are  transmitted  continuously  and  the  data 
received  are  stored  in  batches  in  a  memory,  it  is  important  to  acquire  sync 
from  the  first  data  point  because  this  facilitates  sync  acquisition  and 
subsequent  data  points.  Therefore,  is  transmitted  with  the  first  data  point 
assigned  as  a  preamble,  and  the  experiment  was  designed  to  identify  the  sync 
timing  variation  with  respect  to  noise.  As  shown  in  Figure  3,  it  was  deter¬ 
mined  that  the  sync  timing  variation  is  within  ±2  clock  (±100  nanoseconds)  at 
-17.5  dB  <  SNR  <  -10  dB. 
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4.  Conclusion 


The  authors  conducted  experiments  based  on  the  idea  of  introducing  me  y 
storage  and  batch  processing  in  the  demodulator  of  an  ultra^all  data  earner 
using  the  spread-spectrum  technique  to  improve  performance.  The  results  showed 
that  this  method  is  fairly  promising. 
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[Text]  1.  Introduction 

Analyses  of  DS-SS  communications  systems  are  usually  based  on  spectrum 
techniques,  and  there  are  few  examples  of  use  of  waveform  techniques.^  However, 
waveform  analysis  is  advantageous  in  some  cases,  for  example,  with  regard  to 
Sm  degradation  due  to  sync  fluctuation.  This  report  describes  an  attempt  to 
obtain  the  SNR  of  the  code  noise  with  respect  to  the  average  power^  as  a  first 
step  toward  an  analysis  of  a  DS-SS  communications  system  using  general  chip 
waveforms  with  different  reference  signals  on  the  transmitter  and  receiver 
sides .  This  experiment  demonstrated  that  the  average  power  of  code  noise  near 
the  sjmc  point  can  be  reduced  by  providing  an  optimum  chip  waveform  at  the 
receiver  side  according  to  a  given  chip  waveform  from  the  transmitter  side. 

2.  Analytical  Model 

Figure  1  shows  the  system  model  and  Figure  2  shows  concept  diagrams  of  chip 
waveforms.  With  this  model,  the  demodulated  output  ie(T^)  from  the  integrator 
can  be  expressed  by  the  following  formula: 


=  ±i?j^(T) 

Here,  R„(r)  is  referred  to  as  the  partial  self-correlation  function.  Because 
the  amplitude  of  its  signal  component  is  an  average  value  and  the  average 
power  of  Its  noise  component  is  spread,  the  SNR  can  be  expressed  as  follows- 


SNR  -  i  ^  ^ 

P«c  '  m^(T)] 


(2) 
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Figure  1.  System  Model 
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Figure  2.  Chip  Waveform  Concept  Diagram 

Note:  It  is  asstamed  that  t^  «  Tm,  and  that  waveform 
spreading  is  smaller  than  T^. 

3,  Signal  Power  and  Average  Code  Noise  Power 

(i)  is  as  follows: 


•  52  dt 

Hf— • 


(3) 


When  the  chip  waveform  sequence  of  b3^(t)  ,  whose  center  is  located  outside  the 
integration  section  (-ti/2,  T„-ti/2) ,  is  ignored  and  it  is  assumed  that  the 
waveform  spreading  of  gi(t)  and  g2(t)  is  smaller  than  T^,  formula  (3)  can  be 
approximated  as  follows: 


"  Jt— (JiT-D.JrHO 

Here,  when  Rgig2(i3)  is  assumed  to  be  the  correlation  function  of  chip  functions 
gi(t)  and  g2(t)  and  CnCk)  is  assumed  to  be  the  correlation  function  of  the 
code,  they  can  be  defined  by  the  following  formulas: 
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(5) 


•Rylffa<P)  =  -^/Vi(t)g2(t+P)dt 

M-1 

c^(k)  =  (6) 

JJ«0 

(ii)  Since  it  is  already  known  that  the  average  value  of  Cff(k)  is  -M/N,  signal 
power  Pg  can  be  expressed  as  follows: 

P,  =  {£[J?„(t)3}2 

(iii)  As  for  the  average  power  of  code  noise,  Pnc,  the  mean  square  value  of 
Rn(r)  is  calculated  first: 

~~^^glsr2  ^ 

*-0  xg. 

'£E[C^(k)C^(kf)] 

M  kso  Jt/^o 

*^glg2  (^“ktj)  Rgj^^  (T“iC^tj^) 

Meanwhile,  E  [CM(k)  Cn(k')]  can  be  expressed  using  the  constant  i7m  (k,  k') 
given  to  each  M  sequence^  as  follows: 


N  N 

Therefore,  the  spreading  or  RmCt)  is  as  follows: 


(9) 


Pnc  = 

-E 

*^0  Jc'no  "  M 

’P-glg3  {^~kti)  Rglgg 


(10) 


(iv)  The  SNR  of  the  code  noise  with  respect  to  the  average  power  can  be 
obtained  from  formulas  (2),  (7),  and  (10).  Formula  (10)  shows  that  reducing 
the  waveform  spreading  of  Rgig2()3)  decreases  the  average  power  of  code  noise 
near  the  sync  point.  Therefore,  to  prevent  waveform  spreading  of  Rgig2(y9)  when 
the  received  waveform  is  spread  due  to  bandwidth  limiting,  the  reference 
the  receiver  side  should  use  Impulses  as  the  chip  waveform. 

4 .  Concrete  Example 


Figure  3  shows  a  concrete  example.  The  rectangular  pulse— impulse  makes  it 
possible  to  obtain  Ppc  -  0  in  the  wide  area  of  (-ti/2,  ti/2) . 
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Figure  3.  Average  Power  of  Code  Noise 


5.  Conclusion 

In  the  above,  the  code  noise  SNR  with  respect  to  average  power  when  the 
reference  signals  in  the  transmitter  and  receiver  have  different  chip 
waveforms  was  obtained.  As  a  result,  it  was  demonstrated  that  the  use  of 
different  chip  waveforms  can  reduce  the  average  power  of  code  noise  near  the 
sync  point.  However,  as  it  is  thought  that  external  noise  may  be  increased, 
the  authors  are  planning  to  undertake  a  more  comprehensive  examination  that 
takes  into  account  external  noise,  interference  noise,  and  jitter.  As  for  the 
variable  iin(k,k'),  a  separate  report  will  be  prepared. 
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[Text]  1.  Introduction 

The  spread— spectrum  (SS)  communications  system  has  a  number  of  excellent 
features,  including  privacy,  the  fact  that  network  synchronization  and 
concurrence  control  are  not  necessary,  and  small  transmission  delay  at  busy 
times.  These  features  can  be  exploited  by  an  optical  SS  system^  that  takes 
advantage  of  the  wide-band  characteristics  of  optical  fibers.  This  report 
proposes  the  use  of  a  neural  network  (NN)  for  decoding  of  SS  signals.  It  has 
been  demonstrated  by  simulations  that  the  decoding  capability  can  be  improved 
thereby.  The  authors  have  already  proposed  an  SS  decoding  method  using  the 
Hopfield  model  and  the  Perceptron  model, 2  and  have  obtained  favorable  results 
from  simulations.  For  this  study,  the  authors  performed  adaptive  learning 
^sing  a  three— layer  Perceptron  and  obtained  a  favorable  error  recovery  result, 
which  is  described  in  this  report. 

2.  Decoding  Technique  Utilizing  NN 

It  should  be  noted  that  the  SS  technique  can  be  used  for  spreading  on  the  time 
axis.^  Figure  1  shows  the  configuration  of  a  three-layer  Perceptron  model  NN.^ 
Several  spread  code  patterns  are  stored  in  this  circuit  based  on  learning.  The 
received  signal,  which  has  been  coded  (spread)  at  the  transmitter  side  and  is 
affected  by  noise  and  jamming,  is  serial-to-parallel  converted  and  applied  to 
the  input  layer  shown  in  the  figure.  The  result  of  received  pattern  judgment 
is  output  depending  on  which  of  the  output  layer  elements  is  lit.  The  number 
of  input  layer  elements  coincides  with  the  spread  code  length.  The  number  of 
output  layer  elements  to  be  prepared  is  the  same  as  the  number  of  patterns. 

li3.ving  completed  the  learning  for  storage,  unnecessary  outputs  can  be 
removed.  For  example,  when  the  weighting  is  to  be  transferred  to  another 
circuit  after  the  completion  of  learning,  privacy  between  users  can  be 
maintained  perfectly  by  transferring  only  the  part  related  to  a  single  output 
and  limiting  the  number  of  outputs  to  one. 


24 


Or03:  Output  layer 
Hr H5  :  Intermediate  layer 
11 '  131:  Input  layer 


Pipiy 


Number  of  chip  errors  for 
evaluation 


Figure  1.  Configuration  of  Spread  Figure  2.  Error  Recovery 

Code  Decoding  Circuit  Characteristics 

(Three-layer  Perceptron) 

3.  Simulation 

Three— spread  code  patterns,  each  having  a  code  length  of  31,  are  stored  as 
shown  by  patterns  A,  B,  and  C  below. 

Pattern  A  -  '11111001  10100100  00101011  1011000' 

Pattern  B  -  '00100110  00010110  10100011  1011111' 

Pattern  C  -  '11110110  01110000  11010100  1000101'. 

These  patterns  are  linear  M  sequences,*  and  the  cross-humming  distances  are 
between  16  and  20. 

The  learning  rule  is  based  on  back  propagation,  the  temperature  is  1  and  the 
learning  rate  is  0.5.  The  learning  pattern  error  recovery  performance  is 
evaluated  by  first  converging  the  patterns  with  error-free  patterns  A,  B,  and 
C,  and  then  letting  the  circuit  learn  four  kinds  of  100  patterns,  each 
containing  1,  2,  5,  or  9  random  error  chips.  The  100  patterns  containing  error 
chips  used  for  evaluation  are  different  from  those  used  in  learning  and  are 
generated  in  a  random  manner. 

4.  Results  and  Discussion 

Figure  2  shows  the  error  recovery  performance  is  improved  as  patterns  with 
larger  numbers  of  chip  errors  are  learned.  In  general,  error  recovery  is  not 
governed  directly  by  the  number  of  error  chips  learned.  However,  the  result  is 
not  really  satisfactory  if  the  pattern  learned  contains  nine  errors  or  more. 
Assuming  that  the  number  of  error  chips  is  m,  the  number  of  patterns 
containing  m  chip  errors  is  aiG^.  For  example,  when  m  -  15,  the  total  number 
of  patterns  is  3  x  10®,  which  is  3  million  times  the  100  patterns  which  were 
used  in  learning.  However,  as  shown  in  Figure  2,  the  generalization  of  the  NN 
provides  the  ability  to  judge  many  patterns  that  are  not  presented  here.  The 
error  recovery  performance  is  expected  to  be  improved  further  by  increasing 
the  number  of  patterns  learned  to  more  than  100. 
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5.  Conclusion 


The  authors  have  proposed  an  SS  decoder  utilizing  the  generalization 
characteristic  of  the  NN,  which  makes  it  possible  to  deal  with  more  chip  error 
patterns  based  on  learning  some  of  them  (as  a  proverb  says,  to  know  ten  by 
hearing  one),  and  have  confirmed  its  effectiveness.  The  error  patterns  of  the 
transmission  channels  can  vary  depending  largely  on  the  environment  of  the 
receiver.  The  proposed  method  is  suitable  for  use  in  the  SS  decoder  because 
the  error  characteristic  can  be  improved  by  having  the  receiver  learn  to  adapt 
to  the  error  patterns  inherent  in  its  environment.  Possible  subjects  for 
future  examination  include  the  selection  of  learning  patterns  and  their 
number,  identifying  the  amount  of  learning  required  (because  overlearning 
narrows  the  generalization  effect) ,  the  learning  method  itself  (how  to  provide 
initial  values) ,  and  the  method  for  increasing  the  code  patterns  (whether 
sequences  other  than  the  orthogonal  M  sequence  can  be  used  or  not) . 
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[Text]  1.  Introduction 

In  terms  of  code  sequences  for  use  with  the  spread-spectrum  (SS) 
communications  system,  many  sequences  have  been  proposed  for  direct-spread 
(DS)  systems,  but  very  few  have  been  proposed  for  frequency-hopping  (FH) 
systems.  This  report  proposes  a  method  for  forming  a  code  sequence  for  FH 
systems  by  extending  the  concept  of  the  optical  orthogonal  code  (OOC),^  and 
examines  its  correlation  characteristics. 

2.  Code  Sequence  Forming  Method 

The  OOCs  that  will  be  the  basis  of  the  target  sequence  are  assumed  to  be  A  and 
B.  Their  lengths  are  M  and  N,  and  their  weights,  w/^  and  wg,  respectively.  In 
this  case,  A  and  B  can  be  represented  by  the  following  vectors: 

A  -  (ai,  ag,  ag,  ••*,  aj^-j)  (1) 

B  *  (b^ ,  b2,  bg ,  * '  * ,  (2) 

They  form  a  two-dimensional  sequence,  C,  which  can  be  expressed  as  follows: 


^00 

^01 

^02 

•  •• 

^10 

<^11 

^12 

•  •• 

^20 

^21 

^22 

•  •• 

^2.1f-l 

^ii-1.2 

•  •• 

where  a^,  bp,  Cjj  e  {0,  1) 

When  M  —  N,  sequence  C  can  be  obtained  as  follows: 


(3) 
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®ij  “  ®in'^n 


(4) 


where,  m  -  p-i  +  q-j  (mod  M)  (5-1) 
n  “  r'i  +  s*j  (mod  N)  (5—2) 

The  weight  of  this  sequence,  wc  is  equal  to  w^  -  Wg.  If  it  is  assumed  that  the 
sequence  vector  of  C  is  in  the  frequency  axis  direction  and  that  the  line 
vector  is  in  the  time  axis  direction,  C  can  be  regarded  as  a  kind  of  frequency 
hopping  pattern.  Different  sequences  can  be  formed  by  cyclic  shifting  of  one 
of  the  basic  OOCs,  A  and  B.  Figure  1  shows  examples  of  the  formation  sequence. 


=  5,Wj,  = 

A  =  (11000) 
B  =  (10100) 

fp  ^  [3  2] 


Ir  8  3  3 


1  0  0  0  0 

0  0  0  1  0 

q  =  0  0  10  0 

0  0  0  0  0 

0  10  0  0 


0  0  10  0 
0  10  0  0 
q  =  0  0  0  0  1 
0  0  0  1  0 
,0  0  0  0  0 

Figure  1  Sequence  Formation  Examples 
3.  Consideration  of  Correlation  Characteristics 
(1)  Self-correlation  characteristic 

With  the  forming  method  described  in  the  above  section,  the  self-correlation 
characteristic  of  this  sequence  as  the  FH  sequence  becomes  Wc  at  the  sync  point 
when  the  condition  described  below  is  met.  It  is  0  in  other  cases. 


M  ^  N,  Wf,  i  M  when 

,  r  =  3  =  (Af+l)/2,  (fi) 

ploT  g)  =  (M+l)/2,  q{oT  p)  =  (Af-l)/2  ^  ’ 

where  gcd(M,  (M*l)  /2)  =1 

(2)  Cross -correlation  characteristic 

The  maximum  value  of  cross-correlation  between  sequences  obtained  by  the 
cyclic  shifting  of  one  of  the  original  sequences  is  as  follows: 

(Max.  cross-correlation)  ^  max  (w^,  wg)  (7) 
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4.  Conclusion 


We  have  proposed  a  method  for  forming  code  sequences  for  an  FH  communications 
system  by  extending  the  OOC  in  a  two-dimensional  manner  and  have  examined  its 
correlation  characteristics.  It  may  be  necessary  to  develop  a  forming  method 
that  features  better  correlation  characteristics  and  that  can  provide  more 
sequences . 

Acknowledgements 

The  authors  express  their  gratitude  to  Assistant  Professor  Shin'ichi 
Tachigawa,  Technical  Officer  Haruhide  Hogari,  and  members  of  the  Marubayashi 
Office  of  the  university. 

Part  of  this  research  was  conducted  with  the  help  of  a  Scientific  Research 
Expenses  Subsidy  from  the  Ministry  of  Education  for  General  Research  (A) 
"Research  Into  Spread-Spectrum  Communications"  (Subject  No  6330203). 

References 

1.  Chung,  F.R.K. ,  et  al.,  "Optical  Orthogonal  Codes;  Design,  Analysis,  and 
Applications,"  IEEE  TRANS.  ON  IT,  Vol  35  No  3,  May  89,  pp  595-604. 

2.  Miyagawa,  Iwadare,  and  Imai,  "Theory  of  Codes,"  Shokodo,  1978. 


Control  Channel  Using  SS-FH  System  In  Mobile  Communications 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-360 
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[Text]  1.  Introduction 

In  mobile  radio  communications,  control  signals  play  a  very  important  role  in 
securing  communications.  In  general,  the  control  channel  needs  to  be 
transmitted  with  a  higher  transmission  quality  than  the  quality  required  for 
speech  signal  transmission. 

Focusing  attention  on  the  reliability  of  the  control  channel  in  mobile 
communications,  this  paper  proposes  a  new  communications  control  system  using 
the  FH  (frequency  hopping)  technique,  which  can  provide  superior  interference 
resistance  than  conventional  systems,  and  evaluates  the  performance  of  this 
new  system. 

(2)  Conventional  Control  Systems  and  a  Control  System  Using  FH  Techniques 

In  conventional  mobile  communications,  the  control  signals  are  transmitted 
through  a  specialized,  narrow-band  channel.  With  such  a  configuration,  the 
control  channel  is  very  sensitive  to  the  influence  of  interference  waves,  and, 
in  the  worst  case,  subsequent  communications  control  can  become  impossible. 

In  contrast,  the  proposed  system  uses  idle  zones  between  existing  channels  and 
switches  the  carrier  frequencies  continuously  (frequency  hopping) .  This  can 
reduce  the  influence  of  interference  waves  on  the  control  signals.  Also,  the 
frequency  diversity  effect  of  FH  is  expected  to  improve  fading,  which  is  a 
major  problem  for  mobile  radios. 

(3)  Application  of  FH  in  Control  Channel 

Figure  1  is  a  conceptual  diagram  of  the  proposed  system. 
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Speech  channel 


Figure  1.  FH  Conceptual  Diagram 


SIR  (dB) 


Figure  2.1  Relationship  Between  Figure  2.2  Relationship  Between 

Strength  of  Interference  Strength  of  Interference 

Wave  and  Bit  Error  Rate  Wave  and  Bit  Error  Rate 

Carrier  frequencies  are  placed  at  the  centers  of  the  guard  zones  between 
speech  channels.  Assuming  that  the  information  transfer  rate  of  the  control 
channel  is  "r"  and  that  the  carrier  frequencies  are  switched  for  every  "a" 
data  item,  the  bandwidth,  Wg,  of  the  control  channel  per  hopping  is  expressed 
as  follows: 

Wc  -  1/ar  (1) 

By  assuming  "a"  so  that  its  width  can  be  accommodated  in  the  guide  zones 
between  speech  channels, and  by  selecting  the  center  of  each  pair  of  speech 
channels  as  the  carrier  frequency,  the  interference  between  channels  will 
consist  only  of  the  influence  of  side  lobes. 

(4)  Bit  ERror  Rate 

Evaluation  of  the  bit  error  rate  of  the  proposed  system  is  as  follows: 

Assiiming  that  one  hop  is  performed  per  data  item  and  that  transmission  is 
performed  by  means  of  two— phase  PSK,  the  received  signal  becomes: 

r(t)  =  cos(2nJ+aM)  +  N(t)  +  J(t) 

fN(t)  =  ij(t)cos  (2wfJ+4>„(t) )  (2) 

\J(t)  =  i(t)cos(2wfJ+<j>(t) ) 

Where  N(t)  is  the  noise  and  I(t)  the  interference  wave.  When  this  signal  is 
coherent-detected  and  only  the  low-frequency  component  is  extracted,  the 
signal  becomes: 


Assiiming  a  CW  wave,  the  white  noise  of  which  is  n(t),  fc-fi  is  i(t),  and  4>x  = 
IT,  the  probability  density  function  of  the  demodulated  data  signal  d(t)  is  of 
the  Gaussian  type. 


^^il®  the  interference  wave  continuously  impacts  on  the  signal  in  conventional 
systems,  it  is  applied  only  once  per  h  times  in  an  FH  system. 

Based  on  the  above,  the  bit  error  rate  of  a  conventional  system,  P*  conv.  can 
be  expressed  as  follows: 

pix.m)  =  3  ■  exp{-i^J=5!^},  (4) 

)/2na^  2o* 

When 

conr.  ~  ^  ^  ^  (5) 

Meanwhile,  the  bit  error  rate  for  the  FH  system,  PePH.  can  be  expressed  as 
follows : 


PeFH=  ■jxl^f^'p(x,I-l)dx  +  Jl^j‘^p(x,0)dx} 

*  ^f  °p (x.I*l)dx*  -^{^P (x,0)dx}  ^ ^ ^ 

Here,  the  probability  of  the  occurrence  of  marks  and  spaces  is  assumed  to  be 


5.  Results  of  Calculations 

In  this  case  it  is  assumed  that  the  CW  waves  of  the  carrier  frequencies  are 
applied  as  interference  waves  and  that  white  noise  is  present. 

It  is  also  assumed  that  the  control  channels  are  digital,  that  frequency 
hopping  occurs  with  every  data  point,  and  that  the  hopping  count  is  10. 

If  the  FH  is  demodulated  in  an  ideal  manner,  the  bit  error  rate  of  the  control 
channel  is  as  shown  in  Figure  2.  This  result  shows  that  the  10  hops  can 
improve  the  bit  error  rate  by  about  one-tenth. 

6.  Conclusion 

This  article  proposes  a  method  for  applying  FH  in  control  channels  and  our 
research  confirms  that  the  proposed  system  can  improve  the  bit  error  rate 
compared  with  conventional  systems  when  CW  interference  is  present. 

Topics  we  plan  to  cover  in  future  research  include  improving  antifading 
performance  and  influence  on  speech  channels . 
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[Text]  1.  Introduction 

This  report  proposes  a  code  cycle  division  technique  in  which  a  different  PN 
code  repetition  cycle  is  assigned  to  all  stations  using  the  same  channel  in  a 
differential  despreading  system  for  DS-SS,  together  with  a  simplified  circuit 
for  the  cancellation  of  narrow-band  interference  waves. 

2.  Systems  and  Characteristics 

2.1  Code  Cycle  Division  System 

Code  cycles  that  vary  by  one  to  a  few  clocks  are  assigned  to  the  stations  so 
that  only  the  target  station  signal  can  be  detected  by  means  of  differential 
despreading.  Figure  1  shows  the  bit  error  rate  for  two  cases,  one  in  which 
several  stations  are  positioned  in  a  hexagonal  pattern  and  a  second  where  the 
stations  are  positioned  in  a  square  pattern  around  the  target  station.  Here, 
it  is  assumed  that  the  PN  code  sequence  length  is  127  bits ,  the  SN  ratio  is 
-5  dB,  the  phases  of  the  interference  station  carriers  are  random,  and  there 
are  no  narrow-band  interference  signals.  Figure  1  shows  that  conventional 
differential  despreading  (Conv.)  experiences  strong  interference  from  nearby 
stations,  while  the  new  code  cycle  division  (New)  that  we  propose  can  greatly 
improve  reception  quality.  In  particular,  while  reception  is  almost  impossible 
to  achieve  with  the  conventional  system  when  the  interfering  stations  are  near 
or  when  there  are  many  of  them,  the  use  of  the  code  cycle  division  technique 
makes  it  possible  to  improve  reception  quality  greatly. 

2.2  Narrow- Band  Interference  Canceler  Circuit 

This  paper  also  proposes  a  new  circuit  for  canceling  narrow— band  interference 
waves  by  taking  advantage  of  the  keen  self-correlation  characteristic  of  the 
PN  codes.  Figure  2  is  a  block  diagram  of  a  different-despreading  demodulator 
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Figure  1.  Relationship  Between  Figure  2.  Block  Diagram  of  Differential 

Number  of  Interfering  Despreader  With  Narrow-Band 

Stations  and  Bit  Error  Rate  Interference  Canceler  Circuit 

that  incorporates  this  narrow-band  interference  canceler  circuit.  Figure  3 
shows  the  relationship  between  BWj/BWd,  the  interference  signal  bandwidths 
normalized  by  information  bandwidth  BWj|;  and  the  bit  error  rate.  Here,  the 
center  frequencies  of  the  interference  waves  are  assumed  to  be  the  same  as  the 
SS  signal  carrier  frequencies,  and  the  code  sequence  length  and  SN  ratio  are 
the  same  as  in  2.1  above,  that  is,  127  bits  and  -5  dB,  respectively.  Figure  4 
shows  the  relationship  between  the  number  of  interference  waves  and  the  bit 
error  rate .  Here ,  all  of  the  SI  ratios  of  the  interference  waves  are  assumed 
to  be  0  dB,  and  their  bandwidths,  BWj/BWd,  are  0.85,  1.27,  0.25,  3.2,  0.64, 
5.2,  0.52,  and  1.6,  respectively.  Figure  3  shows  that  the  new  system  has 
considerably  greater  resistance  to  narrow-band  interference  than  the 
conventional  system,  that  the  resistance  is  greater  when  the  interference  wave 
bandwidth,  BW,- ,  is  smaller,  and  that  the  narrow— band  interference  canceler 
circuit  actually  eliminates  the  influence  of  interference  waves .  In 
pstticular,  when  the  SI  ratio  reaches  —10  dB,  the  conventional  system  becomes 
almost  Incapable  of  reception  because  the  bit  error  rate  swells  to  about  0.5, 
but  the  new  system,  with  its  greatly  improved  characteristics,  provides  a  bit 
error  rate  of  0 . 01 .  As  this  does  not  change  when  the  number  of  narrow— band 
interference  waves  is  larger,  as  shown  in  Figure  4,  it  can  be  demonstrated 
that  a  great  improvement  is  possible  even  with  multiple  narrow-band 
interference  waves . 

3.  Conclusion 

Our  research  has  demonstrated  that  code  cycle  division  makes  it  possible  to 
achieve  multiplexing  by  differential  despreading,  which  was  generally  thought 
to  be  almost  Impossible,  and  that  this  technique  can  ensure  sufficient 
privacy.  In  addition,  it  has  confirmed  that  merely  adding  a  simple  circuit 
produces  a  significant  improvement  in  resistance  to  narrow-band  interference 
waves  when  the  center  frequencies  of  interference  waves  are  close  to  the 
carrier  frequencies. 
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Figure  3.  Relationship  Between  Figure  4.  Relationship  Between  Number 
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Band  and  Bit  Error  Rate  Waves  and  Bit  Error  Rate 
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[Text]  1.  Introduction 

The  application  of  spread-spectrum  (SS)  communications  in  various  fields  has 
been  examined  over  the  last  few  years.  Leakage  coaxial  cable  (LCX)  is  suitable 
for  SS  communications  because  of  its  wide-band  characteristics . ^  However,  when 
a  full  duplex  communications  system  is  configured  using  code-division  multiple 
access  (CDMA)  capability,  it  is  difficult  to  separate  the  TX  and  RX  signals  of 
a  UHF— band  SS  signal  that  share  the  same  frequency  band.  This  creates  a 
relative  distance^  problem  due  to  the  penetration  of  a  signal  transmitted  from 
a  station  into  its  own  receiver.  This  report  deals  with  newly  developed 
experimental  equipment  in  which  the  principle  of  an  adaptive  noise  canceler 
(ANC)  is  applied  as  a  countermeasure  against  this  phenomenon. 

2.  Principle  and  Configuration 

As  shown  in  the  concept  diagram  in  Figure  1,  the  ANC  cancels  the  noise 
component,  no,  in  the  input  signal  by  subtracting  signal  y,  which  is  obtained 
by  applying  complex  weighting,  W,  to  the  reference  signal,  n^,  from  the  same 
noise  source  as  the  noise  component,  riQ,  and  from  the  noise  component,  rio, 
contained  in  the  input  signal,  and  obtains  only  the  required  signal  component! 
® 2  shows  the  circuit  configuration  of  the  experimental  equipment.  In 
this  diagram,  the  circuit  enclosed  in  broken  lines  corresponds  to  the  ANC. 
This  equipment  uses  the  IMS  algorithm,  which  minimizes  the  error  power,  as  the 
W  determination  method.  The  correlation  processing  circuit  is  formed  by  a 
demodulator  and  an  LPF,  and  W  uses  a  variable— voltage  PIN— ATT. 

€2,  the  square  of  c,  which  is  the  error  signal  containing  the  transmitted 
signal  component  that  could  not  be  canceled  by  the  circuit  shown  in  Figure  2 
is  expressed  by  the  following  equation c 

-  s2  +  (no-y)2  +  2s(no-y)  qx 
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Figure  3.  Receive  Output  Frequency  Figure  4.  SS  Signal  Spectrum 
Characteristic 


Taking  into  account  the  fact  that  the  SS  communication  system  can  be  designed 
to  minimize  cross-correlation  between  the  transmitted. and- received  codes,  s, 
corresponding  to  the  received  signal,  and  no,  corresponding  to  the  interfering 
transmitted  signal,  can  be  handled  as  signals  with  no  mutual  correlation.  As 
s  and  y  also  have  a  similar  relationship,  when  the  expected  value  E[-]  is 
assigned  to  each  factor  in  equation  (1)  and  the  third  factor  (2s(no— y)  is 
assumed  to  be  null,  the  equation  becomes  as  follows: 

E[c2]  »  E[s2]  +  E[ne-y]^]  (2) 

Because  E[s]^  is  determined  independently  from  W,  the  least  mean  square  error 
(IMSE)  in  this  system  can  be  obtained  as  follows: 

minE[€^]  -  E[s^]  +  minE[  (ng-y)^] 

Here,  E[(no-y)^]  -  0  when  no  *  y.  Also,  under  this  condition,  z  is  equal  to  s. 
Consequently,  only  the  required  signal  is  output. 


3.  Performance  and  Characteristics 


Table  1  shows  the  main  performance  specifications  of  the  equipment.  Figure  3 
shows  the  frequency  characteristics  of  the  transmit  signal  measured  at  the 
receiving  end  when  a  CW  signal  is  input  as  the  transmit  signal.  It  shows  that 
a  suppression  ratio  of  about  40  dB  is  achieved  with  ANC  ON.  Figure  4  shows  the 
bandwidth  characteristic  measured  using  an  SS  signal  with  a  spreading  rate  of 
1  Mbps.  A  suppression  ratio  of  more  than  35  dB  is  obtained  over  a  range  of 
10  MHz.  The  above  measurements  deal  with  the  penetration  of  the  transmit 


37 


signal,  the  receive  signal  is  not  input.  For  this  reason,  the  measurements 
were  made  by  connecting  a  coaxial  terminator  with  a  reflection  loss  of  40  dB 
or  more  to  the  transmit/receive  end. 


Table  1.  Main  Performance  Specifications 


Item 

Performance  specifications 

Communications  system 

Modulation  system 

Carrier  frequency 

Signal  bandwidth 

Suppression  ratio 

Input  level 

Pass  loss 

Power  consumption 

Dimensions 

SS-DS 

BPSK 

450  MHz 

10  MHz 

35  dB 

0  dBm 
±0  dB 

500  mW 

230  X  150  X  35  mm 

4.  Conclusion 

This  paper  has  described  an  experimental  adaptive  canceler  device  to  be  used 
in  SS  communications  systems.  Future  research  will  include  performance 
measurements  from  a  more  general  point  of  view,  such  as  the  influence  of  the 
receive  signal,  and  BER  during  CDMA. 
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[Article  by  S.  Ohira,  K.  Izawa,  and  L.  Ishikawa,  Tohoku  Electric  Power 
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[Text]  1.  Introduction 

Although  optical  fibers  are  being  used  in  high— reliability ,  high-speed,  and 
very  high-capacity  information  communications  systems  associated^  with  the 
electric  power  industry,  conventional  communication  cables  are  still  widely 
used  in  wired  communications  systems.  One  of  the  most  promising  methods  for 
the  effective  utilization  of  existing  communication  cables  is  the  specific 
surface  (SS)  communications  system,  which  has  several  attractive  features 
including  code-division  multiple  access  (CDMA)  and  only  a  small  influence  on 
other  communications.  This  report  consists  of  an  examination,  based  on  data 
obtained  by  actual  measurements  of  the  transmission  characteristics  of 
communication  cables,  into  the  relationship  between  the  processing  gain  and 
transmittable  distance  when  the  SS  communications  system  is  used  with 
communication  cables . 

2.  Transmission  Characteristics  of  Communication  Cables 

The  communication  cable  (CPEV1.2)  was  originally  designed  for  the  transmission 
of  signals  up  to  a  few  hundred  kilohertz,  and  its  characteristics  cannot  be 
guaranteed  at  high  frequencies.  Therefore,  the  authors  measured  the 
transmission  characteristics  (attenuation  constant  a,  phase  constant  up  to 
10  MHz.  As  a  result,  it  has  become  clear  that  the  attenuation  constant,  a 
increases  almost  proportionally  to  Jf,  while  the  phase  constant,  p,  is  almost 
proportional  to  f  (Figure  1) . 
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Figure  1.  Transmission  Characteris-  Figure  2.  Degradation  of  Correlation 
tics  of  Communication  Cable  Value  f 

3.  Degradation  of  Correlation  Value  Depending  on  Transmission  Channel 
Characteristics 

When  spread  code  synchronization  is  assured  between  the  transmitter  and 
receiver,  the  correlation  output,  r,  is  equal  to  the  total  integrated  value  of 
the  power  spectrum  density  according  to  Percival's  theorem.^ 

r  =  fls^^(f)df  (1) 

where  SpN(f)  is  the  power  spectrum  of  the  spread  codes. 

Assuming  that  the  frequency  characteristic  of  the  transmission  channel  is 
H(f),  the  normalized  correlation  output  after  passing  the  transmission 
channel,  f,  is  as  shown  in  the  following  equation: 

f_l  (2) 

Figure  2  shows  the  f  calculation  result  with  respect  to  the  spreading 
frequency,  f^.  Due  to  the  high-frequency  attenuation  characteristic  of  the 
transmission  channel,  the  higher  f^,  the  more  f  is  degraded.  Consequently,  it 
may  be  correct  to  think  that  simply  increasing  the  processing  gain,  Gp,  does 
not  improve  the  system's  performance. 

4.  Processing  Gain  and  Transmlttable  Distance 

This  section  deals  with  the  transmlttable  distance,  L,  (maximum  distance 
between  transmitter  and  receiver  that  can  provide  a  BER  of  no  more  than  10"'*) 
as  one  of  the  parameters  for  indicating  the  performance  of  an  SS  system. 
Assuming  a  model  in  which  an  interfering  station  having  the  same  power  as  the 
target  station  is  very  close  to  the  receiver  (Figure  3) ,  the  results  of 
calculating  L  as  a  function  of  Gp  at  information  rates  of  2,400  bps,  9,600  bps, 
and  36  kbps  are  shown  in  Figure  4. 


40 


^ - I, - > 

Figure  3.  Transmission  Model 


Figure  4.  Transmittable  Distance  (L) 

The  results  show  that  the  effect  of  processing  gain  increase  is  present  in  the 
area  where  Gp  is  less  than  lO^,  but  that  L  decreases  due  to  the  transmission 
channel  characteristics  when  Gp  is  more  than  10  .  It  is  also  ^  ^  ^ 

becomes  flatter  at  higher  information  rates  Even  so.  the  f 

attained  when  Gp  is  around  lO^.  and  thus  the  optimum  value  of  Gp  is  around  10  . 

5.  Conclusion 

This  paper  has  described  the  measurement  of  the  transmission 
of  a  communication  cable  and  the  relationship  between  the  processing  gain  a 
transmittable  distance  when  the  SS  communications  system  is  applied  with  a 
communication  cable.  Further  experiments  using  the  experimental  equipment  are 

scheduled  for  the  future. 
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[Article  by  H.  Honda  and  M.  Inatsu,  Toyota  Technological  Institute] 

[Text]  1.  Introduction 

The  spread-spec trvun  (SS)  communications  system  has  many  advantages,  including 
the  reduced  generation  of  interference,  resistance  to  strong  interference,  and 
the  possibility  of  code  division  multiple  access  communications.  Nevertheless, 
stable  acquisition  of  S3mc  by  the  receiver  is  not  easy  because  of  the  use  of 
high-speed  spread  codes  (PN  codes).  Also,  simplification  of  the  S3mc  circuit 
poses  an  important  problem  that  has  to  be  solved.  In  our  research,  we  produced 
an  experimental  VHF— band  DS-SS  communications  system  using  a  SAW  matched 
filter  in  the  S3mc  circuit  to  simplify  the  circuit.  In  this  circuit,  a  pulse 
train  obtained  from  the  matched  filter  and  synchronized  with  the  PN  codes  is 
used  for  forced  locking  of  the  phase  of  despreading  PN  codes,  thereby  making 
it  possible  to  achieve  stable  synchronization  and  quick  recovery  from  sync 
errors  due  to  external  causes.  This  report  describes  the  results  of  an  evalua¬ 
tion  of  the  influence  of  the  code— division  multiplexed  waves  on  the  system. 

2.  Outline  of  Experimental  System 

Figure  1  shows  the  configuration  of  the  experimental  equipment,  and  Table  1 
lists  its  specifications.  For  data  transmitted  by  this  system,  a  data  bit  is 
made  to  correspond  to  each  PN  code  cycle.  At  the  receiver,  the  output  signal 
(peak  value)  of  the  matched  filter,  which  can  reduce  the  despreading  PN  code 
length  from  127  in  chip  units,  is  first  envelope-detected,  then  formed  into 
pulses.  The  PN  code  length  is  reduced  to  provide  a  reset  period,  and  the  phase 
error  is  reset  at  each  of  these  pulses. 

3.  Experimental  Results 

Figure  2  shows  that  it  is  possible  to  reduce  the  despreading  PN  code  length. 
As  the  figure  indicates,  when  the  DU  ratio  is  -5,  the  number  of  reducible 
limit  chips  that  can  maintain  an  error  rate  of  10"®  or  better  is  32.  Based  on 
this  result  and  taking  into  consideration  the  interval  required  for  resetting. 
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Table  1.  Specifications  of  Experimental  Equipment 


Modulation  system  _ 


Carrier  frequency  _ 


PN  clock  frequency _ 


Spread  bandwidth 


PN  code  length  _ 


Data  transmission  rate 


Code-division  multiplexed  wave 


Direct  spreading 


144  (MHz) 


16  (MHz) 


32  (MHz) 


M  sequence,  127  (chips) _ 


126  (kbps)  _ 


127-chip  DS-SS  wave  using  M 
sequence  of  different  patterns . 
(Carrier  frequency  is  variable) 


the  chip  count  is  set  at  112.  Figure  3  shows  the  DU  ratio  versus  bit  error 
rate  characteristic  with  this  code  length,  both  under  forced  sync  conditions 
and  with  this  sync  system.  When  this  system  is  compared  to  the  127-chip  forced 
sync  method,  it  can  be  seen  that  the  interference  margin  of  the  sync  system  is 
about  3  dB  worse.  However,  as  most  of  this  is  due  to  the  low  stability  of  t  e 
circuit,  which  converts  the  matched  filter  output  into  pulses,  future 
improvements  can  be  expected.  When  the  error  rate  is  measured  using  the  center 
frequency  of  the  multiplexed  wave  as  a  parameter,  it  was  confirmed  that  the 
bit  error  rate  can  be  improved  if  the  interval  of  the  multiplexed  wave  is  more 
than  the  PN  code  clock  frequency. 
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Figure  2.  Despreading  PN  Code  Figure  3.  DU  Ratio  Vs.  Bit  Error  Rate 

Length  Vs .  Bit  Error  Rate  With  Chip  Count  Reduced  by  15 

4.  Conclusion 

Experiments  utilizing  interference  of  multiplexed  waves  have  demonstrated  the 
basic  characteristics  of  this  synchronization  system. 
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[Article  by  H.  Fukximasa,  R.  Kohno,  and  H.  Imai,  Division  of  Electronic  and 
Computer  Engineering,  Yokohama  National  University] 

[Text]  1.  Introduction 

Although  it  is  necessary  to  understand  the  pseudonoise  sequence  [spread  codes 
— translated  by  the  source  in  this  article  as  "pseudonoise  sequence"  in  other 
articles  this  term  is  translated  by  the  source  as  "spread  codes"]  to  establish 
spread-spectrum  (SS)  communications  and  monitoring  systems,  not  much  research 
has  been  done  on  this  point. 

As  the  SS  communications  system  transmits  signals  by  spreading  the  bandwidth 
using  pseudonoise  sequences,  the  SS  signal  before  despreading  is  very  weak 
compared  to  the  surrounding  noise.  Therefore,  identification  of  pseudonoise 
sequences  is  almost  the  same  problem  as  detecting  an  SS  signal  buried  in  the 
noise . 

If  the  types  of  pseudonoise  sequences  for  use  as  spreading  codes  can  be 
limited,  the  SS  signals  can  be  determined  by  obtaining  a  correlation  with  each 
and  every  type  of  sequence,  or  can  be  reproduced  utilizing  the  properties  of 
the  sequences.  (The  paper  cited  in  Reference  1  describes  the  use  of  the 
properties  of  the  LFSR  sequence . ) 

However,  if  the  presence  of  other  transmitters  is  assvuned,  these  methods  are 
not  valid  because  the  types  of  pseudonoise  sequence  cannot  be  limited.  In  this 
case,  the  receiver  may  be  able  co  prepare  several  sequences  and  determine  the 
range  of  the  pseudonoise  sr^quence  for  the  correlation  values  between  the 
prepared  sequences  and  thr  input  signals,  or  to  directly  synthesize  codes 
having  good  correlation  with  the  pseudonoise  sequence.  However,  these  methods 
still  involve  a  number  ot  problems,  for  example,  the  kind  of  sequences  to  be 
prepared  on  the  rece5 /er  side. 


45 


This  report  proposes  a  method  for  identifying  two-dimensional  pseudonoise 
sequences,  of  types  which  are  not  specified,  from  the  received  signal  buried 
in  noise.  This  is  based  on  the  assumption  that  the  cycle  of  the  pseudonoise 
sequence  is  known. 

2.  Pseudonoise  Sequence  Identification  Method 

In  the  following,  the  SS  modulation  used  is  assumed  to  be  direct-speed  (DS) 
modulation.  The  basic  principle  of  the  proposed  method  is  to  detect  whether 
the  successive  chips  of  the  pseudonoise  sequence  are  reversed  or  not,  and  to 
identify  pseudonoise  sequences  from  this  information.  In  normal  SS 
communications,  the  spectrum  is  spread  by  assigning  a  few  cycles  of 
pseudonoise  sequences  per  data  bit.  This  is  based  on  an  inherent  property  of 
SS  signals — the  fact  that  there  is  a  probability  of  one-half  that  the 
pseudonoise  sequence  codes  will  be  reversed  at  every  cycle.  Therefore,  if 
simple  S3mc  addition  is  performed  at  every  cycle,  it  may  be  very  difficult  to 
eliminate  the  influence  of  noise  as  well  as  to  identify  pseudonoise  sequences , 
because  the  information  they  carry  is  also  canceled. 

To  solve  this  problem,  it  may  be  possible  to  improve  noise  canceling  by  sync 
addition  to  make  it  suitable  for  use  in  the  identification  of  pseudonoise 
sequences  in  SS  communications.  In  other  words,  a  differential  pulse  is 
generated  between  each  pair  of  pseudonoise  sequence  chips  and  is  used  in 
judging  whether  the  chips  are  reversed  or  not.  By  sync  addition  of  these 
pulses,  the  influence  of  noise  can  be  reduced  and  the  features  of  the 
pseudonoise  sequences  can  be  exploited  more  fully. 

Here,  communication  channel  noise  ignores  spread  signals  from  other  stations 
caused  by  code-division  multiplexing,  but  refers  only  to  Gaussian  noise  caused 
spreading.  The  signal  is  assumed  to  be  {+1,  —1),  and  the  cycle,  n,  of  the 
pseudonoise  sequence  is  assumed  to  be  known.  When  detecting  the  reversal  of 
successive  chips,  the  product  of  successive  chips  is  calculated.  The  presence 
of  reversal  is  detected  when  the  product  is  negative,  the  absence  of  reversal 
is  detected  when  it  is  positive,  and  a  hard  judgment  is  made  as  to  {+1,  — 1). 
To  reduce  the  influence  of  noise  on  the  judgment,  the  judgment  results  are 
sync-added  cyclically.  Hereafter,  the  result  of  the  hard  judgment  of  the 
product  of  successive  chips  is  referred  to  as  the  reversed  sign. 

Example : 

When  data  {1,  1,  -1)  are  superimposed  on  a  pseudonoise  sequence  {1,  1, 
-1,  -1,  -1,  1,  -1),  the  input  signal  I  and  reversed  signs,  R,  are  as 
follows : 

I:  {1,1, -1,-1, -1,1, -1,1, 1,-1, -1,-1, 1,-1, -1,-1, 1,1, 1,-1,!} 

R:  (1,-1, 1,1, -1,-1, -1,1, -1,1, 1,-1, -1,1, 1,-1, 1,1, -1,-1) 

The  sequence  is  reproduced  by  applying  reversals  between  negative 
reversed  signs. 
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Figure  1.  S/N  Ratio  Providing  Constant  Bit 
Error  Rate  Vs.  Repetition  Count 

3.  Theoretical  Value  of  Bit  Error  Rate  and  Results  of  Simulation 

When  sync  addition  is  to  be  applied  on  the  reversed  signs  over  M  cycles,  the 
probability  that  the  sum  is  erroneous  due  to  the  effect  of  noise  can  be 
obtained  from  the  following  formula: 


1  (0.5  +  2p(--|rr)2)  '^(0.5  - 

)  v'^ 

where  p{z)  =  f '  e  *  dx 

Jo 

Figure  1  shows  the  relationship  between  the  signal  to  noise  ratio  (S/N) 
repetition  count  when  the  probability  that  a  reversal  sign  bit  is  erroneous  is 
within  the  target  value  (10“®  and  10“^)  . 

As  shown  above,  the  influence  of  noise  can  be  suppressed  by  sync  addition. 
However,  as  there  are  reversals  according  to  the  data  between  the  first  chip 
and  last  chip  in  a  sequence,  the  reversed  sign  is  either  positive  or  negative 
with  a  probability  of  one-half.  Assuming  that  the  reversed  signs  are  correct 
except  for  the  start  and  end  of  data,  one  of  the  following  two  cases  occurs 
with  the  same  probability: 


1.  In  the  case  where  there  is  an  even  number  of  reversed  signs:  pseudonoise 
sequence  can  be  obtained  as  it  is . 

2.  In  the  case  where  there  is  an  odd  number  of  reversed  signs:  the  reproduced 
sequence  is  a  sequence  with  2n  cycles.  This  consists  of  the  pseudonoise 
sequence  and  its  reversed  sequence. 

In  either  case,  synchronization  with  the  input  signal  is  acquired  so 
despreading  can  be  performed  directly.  In  the  second  case,  the  despread  data 
differs  from  the  transmitted  data.  But  if  the  boundary  of  the  data  can  be 
found  by  despreading,  the  pseudonoise  sequence  can  be  obtained  by  dividing  the 
generated  sequence  with  2n  cycles  at  the  boundary  to  obtain  a  sequence  with  n 
cycles . 
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4.  Conclusion 


The  proposed  method  can  perform  the  despreading  of  SS  signals  even  when  the 
pseudonoise  sequence  is  unknown  and  the  signal  is  buried  in  noise,  provided 
only  that  the  cycle  is  known.  This  makes  it  possible  to  determine  the  trans¬ 
mission  power  required  for  the  control  of  the  communications  station  and  also 
to  understand  the  communications  station  itself.  For  actual  implementation  in 
the  future,  examinations  into  the  effects  of  interfering  stations  and 
identifying  measures  to  apply  in  case  the  cycle  is  unknown  or  if  code-division 
multiplexing  is  applied  will  be  necessary. 
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[Text]  1.  Introduction 

The  problems  presented  by  distributed  sum^  and  vote  protocols  are  two  fields 
of  public  key  cryptography  where  research  has  been  more  active  than  ever  in 
recent  years.  For  the  distributed  stun  protocol,  some  users  have  their  own 
individual  secret  values,  each  of  the  users  tells  only  a  fragment  of  his  or 
her  secret  value  without  uncovering  the  whole,  and  the  protocol  is  used  to 
obtain  the  sum  of  the  fragments  told  by  all  users.  When  the  secret  values 
consist  only  of  O's  and  I's,  this  protocol  can  also  be  used  as  a  voting 
protocol.^  This  report  proposes  a  simplified  distributed  sum  protocol  that  can 
be  used  to  obtain  the  sum  of  the  secret  values  told  by  the  users  without 
secret  communications ,  and  that  can  check  for  an  illegal  presence  during  the 
calculation  of  the  subtotals . 

2 .  Protocol 

The  conditions  for  use  of  a  bulletin  board  are  as  follows:  Users,  U,- ,  the 
number  of  which  is  m  (1  <  i  <  m)  ,  are  connected  to  the  bulletin  board.  Each  of 
the  users  has  his  or  her  own  area  in  the  bulletin  board.  He  or  she  can  write 
only  in  his  or  her  area,  but  any  user  can  read  all  areas  freely.^ 

•  Phase  1:  Key  Generation 

First,  a  large  prime  number,  p,  is  selected.  Next,  two  secret  keys,  x^ 
and  x,-+i  e  [l,p-l]  (i-l,---,m),  are  determined  for  user  U,- .  Here,  it  is 
assumed  that  x^i  “ 
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Phase  2:  Disassembly 


Each  user  U,-  disassembles,  in  a  random  manner  and  using  the  secret  keys, 
his  or  her  own  secret  value  S,-  €  [0>P“1]  into  two  fragments,  S,-  ,•  and 
^  which  meet  the  following  condition: 

^  “  Si.i  Si  i+i  Xi+i  mod.p 

Here,  One  such  disassembly  technique  is  to  determine  the 

value  of  Si  i  arbitrarily  and  to  obtain  the  value  of  Si  i+i  so  that  it  can 
satisfy  formula  (1). 

•  Phase  3:  Bulletin 

Each  Ui  displays  the  created  Si  i  and  Si  i+i  horizontally  on  the  bulletin 
board. 

•  Phase  4:  Subtotal 

Using  the^  secret  key,  xj ,  each  Uj  and  Uj-^  (j=l,  •  •  •  ,m)  calculates  the 
®^^t®tal  in  the  vertical  direction,  as  shown  below,  and  displays  this 
value  individually  on  the  bulletin  board  again: 

■  (Sj_i  j  +  Sj  j)  Xj  mod.p  (2) 

Here,  it  is  assumed  that  Uq  -  and  that  So,i  -  j. 

•  Phase  5 :  Checking 

The  presence  of  an  illegal  entity  is  checked  based  on  whether  the  two 
subtotal  values  tj  obtained  in  Phase  4  coincide  or  not.  It  is  judged  that 
there  is  no  illegal  presence  when  the  two  values  for  tj  coincide.  When 
they  do  not  coincide,  a  secret  key,  xj,  is  made  public  to  identify  the 
illegal  user.  If  three  secret  keys  are  identified  for  each  user,  and  the 
secret  value  S,-  is  disassembled  into  three  fragments  in  Phases  1  and  2, 
three  users  calculate  a  subtotal,  tj,  and  display  it  on  the  bulletin 
board;  in  this  case,  the  illegal  user  can  be  determined  by  majority 
rule,  without  making  the  secret  key,  xj ,  public. 

•  Phase  6:  Sum 

Each  user  can  obtain  the  sum  of  S,-  by  adding  all  subtotal  values  tj: 

JD 

T  -  ^  tj  mod.  p  (3) 

Figure  1  shows  the  process  of  executing  the  proposed  protocol. 
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3.  Example  of  Values 
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Assume  the  following  values:  p 
keys  are  Xi  -=  19,  X2  -  82,  X3 


-  101,  the  number  of  users  is  5;  the  secret 
37,  X4  “  65,  and  X5  -  43  (each  user  has  two 


0.  S, 


1. 


secret  keys);  and  the  secret  values  of  the  users  re  Si  -  1,  83 
S4  —  0,  and  85  —  1.  The  secret  values  are  disassembled  into  the  following 
fragments,  which  are  displayed  on  the  bulletin  board. 


Si  -  1  54  xi  +  38  X2,  S2  -  0  -  91  X2  +  44  X3 

S3  -  1  -  23  X3  +  18  x^,  S^  =  0  -  76  x^  +  19  X5 

Se  “  1  68  X5  +  96  Xi 

Then,  each  user  calculates  tj  in  formula  (2)  using  his  or  her  two  secret  keys, 
and  obtains  the  following  results;  ti  -  22,  t2  -  74,  t3  -  55,  t^  -  50,  and 
ts  -  4.  The  value  obtained  by  displaying  them  on  the  bulletin  board  again  and 
summing  them  is  T  —  3 . 


4.  Conclusion 

The  advantages  of  the  proposed  protocol  are  that  it  can  obtain  the  sum  of  the 
secret  values  of  the  users  without  secret  communications,  and  that  it  is 
possible  to  check  for  the  presence  of  an  illegal  entity  when  calculating  the 
subtotals.  However,  this  protocol  also  has  a  disadvantage,  which  is  that  it  is 
vulnerable  to  conspiracy.  If  two  users,  and  Uj+i,  conspire,  the  secret 

values  for  8,-  of  user  Uj  can  easily  be  found  by  users  Uj_i  and  U,-+i. 
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[ Text ]  1 .  Introduction 

This  report  deals  with  KPSLICARD,  a  prototype  of  a  KPS  (key  predistribution 
system)  card.  Such  cards  play  an  important  role  in  building  a  cryptographic 
communications  system  for  use  in  large-scale  networks  capable  of  sending 
encrypted  messages  in  mail  format  to  a  specified  entity  subscribing  to  the 
system.  KPSLICARD  is  an  IC  card  which  has  a  cryptographic  key  predistribution 
function  based  on  the  KPS  linear  scheme,^  a  random  number  generation  function, 
a  cryptographic  communications  function  based  on  DES,  and  a  file  management 
function.  KPSLICARD  is  used  in  connection  with  a  KPS  adapter  that  is 
compatible  with  the  communications  medium  used  (facsimile,  personal  computer 
communication...).  The  prototype  was  developed  in  order  to  examine  the 
possibility  of  implementing  KPS  based  on  a  linear  scheme. 

2.  KPSLICARD^ 

Figure  1  shows  the  external  configuration  of  KPSLICARD,  while  Figure  2  shows 
its  internal  configuration.  The  prototype  we  have  developed  integrates  a 
considerable  number  of  components  to  ensure  multifunctionality  and  a  high 
degree  of  safety,  but  it  is  expected  that  the  KPS  linear  scheme  can  be 
implemented  using  more  simplified  IC  cards  in  the  future.  The  number  of 
KPSLICARD  chips  can  also  be  reduced  by  the  use  of  application— specific  LSIs. 

3,  Cryptographic  Communications  System  Using  KPSLICARD 

Figure  3  shows  an  example  of  a  cryptographic  communications  system  using 
KPSLICARD.  This  example  is  for  facsimile  communications,  but  cryptographic 
communications  can  also  be  implemented  for  other  communications  media  by  using 
a  KPS  adapter  compatible  with  each  medium.  The  cryptographic  processing  is  not 
done  by  the  KPS  adapter,  but  the  whole  process  is  performed  within  KPSLICARD. 
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Figure  1.  External  Configuration  of  Figure  2,  Internal  Configuration  of 
KPSLICARB  KPSLICARD 


Figure  3.  Example  of  Cr3rptographic  Communications 
System  Using  KPSLICARD  Cards 

Utilizing  the  CBC  DES  mode,  the  output  from  the  random  number  generator  in  the 
card  is  used  as  the  work  key,  and  the  output  from  the  secret  KPS  algorithm  is 
used  as  the  master  key.  The  whole  of  DES  is  implemented  by  software. 
Cryptographic  communications,  including  interfacing  with  the  adapter,  can  be 
performed  at  a  rate  of  4,800  bits/second  or  higher. 

The  keys  are  predistributed  based  on  the  linear  scheme,  which  is  one  of  the 
techniques  of  KPS,  and  are  processed  inside  KPSLICARD.  When  the  address  KPS-ID 
(512  bits)  is  input  via  the  keyboard  on  the  card  or  from  a  file  (or  the 
adapter) ,  KPSLICARD  computes  the  common  key  automatically  according  to  the 
secret  algorithm  of  the  linear  scheme.  This  computation  consists  of  two  parts 


53 


— the  ID  transformation  algorithm^  and  linear  transformation  part.  The  former 
is  implemented  by  software^  and  the  latter  is  implemented  by  hardware.  The 
whole  of  the  key  predistribution  process  is  completed  in  no  more  than  0.7 
seconds.  The  data  for  the  linear  transformation  part  are  generated  by  (one  or 
two)  KPS  centers  (management  organs)  at  the  time  the  KPS  card  is  issued  based 
on  the  KPS-ID  of  the  KPS  card  holder  and  the  secret  data  of  the  KPS  centers. 
The  data  are  recorded  onto  the  KPS  card  in  such  a  way  that  no  one  can  read  it 
from  the  KPS  card.  Even  if  the  data  in  the  linear  transformation  part  of  a  KPS 
card  is  read  out  by  chance,  the  security  of  other  subscribers  will  not  be 
impaired  unless  the  same  action  is  carried  out  successfully  on  at  least  8,191 
other  KPS  cards. 

In  addition,  KPSLICARD  has  a  holder  verification  function  based  on  passwords, 
a  card  lock  function  for  locking  itself  in  case  of  illegal  use,  a  log  function 
for  storing  card  operation  records,  an  information  directory  function 
(telephone  directory  and  KPS-ID  directory) ,  and  a  calculator  function. 

4.  Conclusion 

A  protot3rpe  IC  card,  KPSLICARD,  was  developed  to  implement  key  predistribution 
and  crjrptographic  communications .  The  prototype  has  provided  us  with  the 
prospect  of  implementing  the  KPS  linear  scheme  using  current  technologies. 
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[Text]  1.  Introduction 

In  recent  years,  many  proposals  have  been  made  with  regard  to  key  predistribu— 
tion  systems  with  an  identification  function  based  on  ID  information. 
Representative  examples  are  described  in  the  papers  cited  in  references  1  and 
2.  The  former  system  features  easy,  direct  identification  and  a  relatively 
simple  design.  But  it  requires  two-way  communications  and  can  predistribute 
keys  between  only  two  users.  In  contrast,  the  latter  system  uses  one-way 
communications  but  requires  a  public  information  directory.  Therefore,  by 
combining  the  advantages  of  these  two  systems  with  the  advantage  of  the  system 
described  in  reference  4  which  uses  Schalkwijk^s  algorithm  described  in 
reference  3,  this  report  proposes  a  one-way  key  distribution  system  that  can 
generate  common  keys  based  on  ID  information  for  multiple  users  without  using 
a  public  information  directory. 


2.  One-Way  Key  Distribution  System  Based  on  ID  Information 


The  proposed  key  distribution  system  assumes  that  there  is  a  reliable  center. 
2.1  Center  Algorithm 


Step  1: 


Generates  two  large  prime  numbers,  p  and  q; 

in  so  that 


and  computes  e,  d, 
following  conditions: 

ki ,  and 

e  •  d  »  1 

(mod  L) 

ID^  •  TdI  »  1 

(mod  L) 

ki  .  -  1 

(mod  L) 

assumes  that  N  =  p-q; 
these  values  meet  the 


where  L  -  1  cm  (p-1, 


q-l) 


55 


Step  2:  Computes  s\  and  u,-  so  that  they  meet  the  following  conditions; 

s,-  -  (mod  N) 

u,-  -  •  d  •  xSJ  (mod  L) 

Step  3:  Using  Schalkwijk's  algorithm,  expresses  the  ID  information 

(integer  ID,-)  as  an  n-dimensional  two-level  vector  with  hamming 
weight  w  as  follows : 

ID,-  —  (aj ,  •  •  •  ,  ap)  a,„  e  GF(2) 

Also,  defines  the  index  set  of  ID,-,  I,-,  as  follows: 

I,-  =  {m|am  =  1,1  <  m  <  n) 

Step  4:  Generates  n-dimensional  vector 

X  -  (xi,  •  •  -  ,  Xn) 

which  can  meet  the  following  condition: 

=  E 

and  computes  the  following: 

G  =  g’'") 

where  g  is  the  primitive  root  of  GF(p) ,  GF(q) . 

Then,  stores  (ID,  N,  e,  g,  Sj ,  u,- ,  G)  in  the  IC  card  and  hands  it 
to  user  i. 

2.2  Key  Generation  Algorithm 

The  following  description  assumes  communications  from  user  i  to  user  j . 

Step  1:  User  i  generates  a  random  number,  r,- ,  and  computes  the  following; 

Ky  =  g'*'  (mod  N) 

and  maintains  its  secrecy. 

Step  2:  User  i  computes  the  following  using  the  ID  information  of  user  j : 

t j  =  n  G-JDj  =  (mod  N) 

meZj 
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Step  3: 


User  i  transmits  the  following  to  user  j : 


Step  4: 


x^j  -  (mod  N) 

N) 


User  j  identifies  that  the  transmitter  is  user  i  based  on  the 
following : 


yijAij*  -  ID,-  (mod  N) 


and  computes  common  key  Ky. 


Since  the  created  key  depends  only  on  ri ,  the  same  key  can  be  distributed  to 
other  users  by  the  same  method  so  key  predistribution  to  multiple  users  is 
possible. 


3.  Conclusion 


This  report  proposes  a  one-way  key  distribution  system  based  on  ID  information 
that  does  not  use  a  public  information  directory  and  that  can  generate  a 
common  key  even  among  multiple  users .  Themes  for  the  future  may  include 
reducing  the  burden  of  generating  secret  information  by  the  center,  functions, 
etc . 
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[Text]  1.  Introduction 

RSA  cryptography  1  using  modular  exponentiation  calculation  R  =  mod  n  as  the 
encryption  function  has  been  established  as  a  safe  public  key  cryptography 
system.  However,  as  n  should  be  512  bits  or  more  to  ensure  sufficient  safety, 
a  vast  number  of  calculations  is  required,  thereby  making  it  essential  to 
increase  the  computation  speed.  Therefore,  the  authors  propose  a  high-speed 
computation  method  using  a  modular  table. ^  However,  this  system  uses  a  parallel 
processing  configuration,  the  hardware  for  such  a  system  would  have  to  be 
large  and  division  for  implementation  in  an  LSI  is  complicated. 


This  report  proposes  a  modular  exponentiation  calculator  with  smaller  hardware 
for  the  basic  configuration  and  with  excellent  extendibility  that  allows 
higher-speed  processing  when  required.  The  calculator  is  capable  of  modular 
multiplication  as  the  basic  operation  for  modular  exponentiation  as  well  as 
multiplication,  addition,  and  modular  computations  of  multiple  digits. 

The  authors  manufactured  a  prototype  of  the  modular  exponentiation  calculator, 
which  is  also  described  in  this  report. 

2.  Modular  Exponentiation  Computation  Algorithm 

Modular  exponentiation  is  performed  by  repeating  modular  exponentiation 
calculation  according  to  a  high-speed  exponentiation  algorithm.  The  following 
description  refers  to  a  case  in  which  512-bit  modular  multiplication  A  x  B 
(mod  n)  is  performed  with  a  processing  unit  of  32  bits.  When  divided  into  32- 
bit  units,  B  can  be  expressed  as  shown  in  formula  (1)  below: 

B  =  Bis  X  2^8°  +  Bi4  X  2^^8  +  .  .  +  Bi  X  232  + 
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AXB  (■  •  d  N  ) 


Figure  1.  Block  Diagram  of  Prototype 

The  value  of  the  modular  multiplication  can  be  expressed  in  formula  (2)  below 
using  partial  products  (-A  x  B,-): 

A  X  B  (mod  n)  -  (2) 

(•  •  (((Mi5(mod  n)  x  2^2)  +  M14)  (mod  n)  x  2^2)  ..  +  Mo)  (mod  n) 

The  calculator  is  designed  to  obtain  the  modulus  of  the  partial  products  in 
accordance  with  formula  (2) ,  except  that  the  intermediate  calculations  for 
modular  computations  do  not  limit  the  modular  results  to  less  than  n,  and  the 
result  is  limited  to  less  than  n  only  at  the  final  stage  processing  circuit. 
When  the  calculator  is  extended,  the  unit  of  division  for  formulas  (1)  and  (2) 
becomes  64,  128,  256,  or  512  according  to  the  number  of  parallel  processors. 

3.  Configuration  of  Prototype 

Figure  1  shows  the  configuration  of  the  prototype  (blocks  enclosed  in  dotted 
lines  are  extended  circuits).  The  processing  is  performed  in  32-bit  units,  and 
the  adder  is  a  32-bit  adder.  The  basic  configuration  is  composed  of  a  multi¬ 
plier  circuit  and  a  modular  table.  Multiplier  circuits  and  modular  tables  are 
added  for  extension.  The  numbers  for  both  of  them  are  16  in  the  case  of  16- 
parallel  extension.  As  for  the  operation,  a  partial  product  is  first  calcu¬ 
lated  by  the  multiplier  circuit  and  output  from  the  bottom  word.  The  lower  512 
bits  are  stored  in  the  register  and  the  bits  above  512  bits  are  sent  to  the 
modular  table  for  retrieval.  The  output  from  the  modular  table  is  added  to  the 
lower  512  bits  to  obtain  the  intermediate  modular  computation  result.  This 
result  is  then  added  to  the  next  partial  product  to  compute  the  modulus  again, 
and  this  computation  is  repeated  to  obtain  the  intermediate  modulus  of  A  x  B 
(mod  n).  Ultimately,  the  final  result  is  obtained  by  limiting  the  result  to 
less  than  n  according  to  the  value  of  the  intermediate  modulus  at  the 


processing  circuit  in  the  final  stage.  In  the  case  of  an  extended  configura¬ 
tion,  several  partial  products  are  calculated  in  parallel,  and  they  are  added 
to  obtain  extended  partial  products.  Due  to  the  increase  of  the  number  of  bits 
in  the  partial  products,  the  modular  table  is  also  extended  and  several  tables 
are  retrieved  in  parallel. 

The  prototype  is  composed  of  four  circuit  boards  (board  size:  500  x  382  mm). 
These  are  the  control  board,  the  modular  computation  board,  the  multiplication 
board  (with  4  circuits) ,  and  the  modular  table  board  (with  2  circuits) .  These 
four  PC  boards  are  the  basic  configuration.  An  additional  14  PC  boards  can  be 
used  to  implement  a  16-parallel  extended  configuration. 

4.  Conclusion 

The  authors  proposed  and  manufactured  a  prototype  of  a  modular  exponentiation 
calculator  with  good  extendibility .  When  512— bit  RSA  encryption  processing  is 
performed  on  the  prototype  using  a  10  MHz  clock,  the  average  throughput 
obtained  is  12.2  kbps,  confirming  the  validity  of  the  basic  configuration.  As 
for  the  implementation  in  LSIs,  the  use  of  a  fully  formed  OMS  gate  array 
provides  the  prospect  of  implementation  using  two  chips  (approximately  35,000 
gates  +  90K  RAM) .  If  the  LSIs  use  a  30  MHz  clock,  the  throughput  would  reach 
36  kbps,  with  the  basic  configuration,  and  360  kbps  with  a  16-parallel 
extended  configuration,  which  would  make  the  LSIs  compatible  with  various 
applications  for  modular  multiplication.  Table  1  shows  the  results  of  an 
examination  of  implementation  in  LSIs.  Plans  for  the  future  include  examining 
prospects  for  implementation  as  well  as  the  development  of  applications  for 
key  management,  signature,  etc.,  by  using  a  network  to  which  the  prototype  is 
connected. 


Table  1.  Relationship  Between  Configurations,  Hardware  Scales,  and  Average 
Throughput  (When  implemented  in  LSIs) 


Configuration 

1- 

parallel 

2- 

parallel 

4“ 

parallel 

8- 

parallel 

16- 

parallel 

Logic  (gate) 

35,000 

53,000 

89,000 

161,000 

305,000 

RAM  (kbits) 

90 

157 

282 

538 

1,050 

Throughput 

(kbps) 

36.6 

(66) 

(114) 

(159) 

*(366) 

Values  inside  (  )  are  estimates. 

Value  marked  *  is  for  pipeline  processing. 
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Modular  Exponentiation  Method  Using  Fast  Constant  Multiplication  Algorithm 
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[Article  by  K.  Takabayashi,  S.  Kawamura,  and  A.  Shinbo,  Toshiba  R&D  Center] 
[Text]  1.  Introduction 

The  RSA  cryptography  and  public  key  distribution  systems  often  use  modular 
exponentiation  of  multiple-length  integral  numbers,  M^  mod  N,  but  this 
operation  presents  an  obstacle  to  implementation  due  to  the  huge  number  of 
calculations  required.  Some  methods  which  use  modular  tables  to  increase  the 
modular  computation  speed  have  been  proposed,  and  all  of  them  make  use  of  the 
fact  that  a  divisor,  N,  can  be  regarded  as  a  constant.^  However,  when  a  fast 
exponentiation  computation  technique  processes  exponents  from  the  higher  bits, 
approximately  one-third  of  the  repeatedly  executed  modular  multiplications  are 
constant— multiplication  modular  computations.  Here,  constant— multiplication 
modular  computation  refers  to  the  case  in  which  M  in  a  modular  multiplication 
M  X  X  mod  N  is  a  constant.  This  report  proposes  a  new  table  reference  method 
by  utilizing  the  fact  that  in  constant-multiplication  modular  computation,  not 
only  the  divisor,  N,  but  also  the  multiplier,  M,  can  be  incorporated  into  the 
table . 

2.  Constant -Multiplication  Modular  Computation  by  Means  of  Table  Reference 

In  the  following  description,  M,  N,  and  X  are  assvuned  to  be  512-bit  integers. 
Assuming  that  the  intermediate  variable  is  X,  the  modular  exponentiation  can 
be  disassembled  into  repetitions  of  X  x  X  mod  N  and  M  x  X  mod  N.  The  ratio  of 
the  frequency  of  the  appearances  of  these  calculations  is  2:1  on  average .  With 
the  latter  calculation,  which  is  a  constant— multiplication  modular  computation 
since  M  and  N  can  be  regarded  as  constants,  the  result  of  the  modular 
multiplication  can  be  obtained  directly  from  X  and  the  modular  table  created 
from  M  and  N. 

First,  the  q— level  development  of  the  intermediate  variable,  X,  is  expressed 
as  follows : 


61 


X 


*-  Figure  1.  Constant- 

Multiplication  With 
Modular  Computation 


(1) 


(where  0  <  X,-  <  q-1) 


^  can  be  calculated  in  steps  (1)  to  (4)  below.  The  use 
Figur^l)  ‘^°"stant-multiplication  modular  computation  is  shown  in 


(1)  Acquire  modulus  T,  from  M  and  N,  and  save  it  in  the  memory. 

Tj  -  M  X  q’  mod  N  (0  <  i  <  i)  ^2) 

»  fton,  result  Z  with  the  following 


(3)  From  Z  -  Y  mod  N,  correct  Y  and  output  Z. 

(4)  Repeat  steps  (2)  and  (3)  for  a  new  X. 


(3) 


If  the  number  of  repetitions  is  sufficiently  large,  the  time  required  for 

easie^rtfa  dominant.  The  correction  in  step  (3)  is 

easier  than  the  computation  in  step  (2).  as  the  number  of  calculatLns 

compitatifn’'  ^  ^  multiple-length  multiplication 
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3.  Processing  Time 

The  following  description  deals  with  the  processing  time  required  when  the 
proposed  method  is  applied  to  the  execution  of  modular  exponentiation 
computations.  There  are  two  methods  for  implementing  the  constant 
multiplication  parts  in  modular  exponentiation,  as  follows: 

Method  1  (Processing  time  Ti) :  Implementation  by  multiplication  and 

modular  computations 

Method  2  (Processing  time  Tg) :  Implementation  by  constant-multiplication 

modular  table 

Assume  that  the  number  of  bits  in  exponent  E  is  m,  the  haimming  weight  is  m/2, 
the  table  creation  time  and  the  time  required  for  other  preprocessing 
operations  can  be  ignored,  and  that  t^,  t2,  and  t3  are  as  follows: 

ti:  Multiplication  processing  time 
t2:  Modular  computation  processing  time 

ta:  Modular  multiplication  (proposed  method)  processing  time 

Now,  the  ratio  between  Tj  and  T2,  r,  can  be  expressed  as  follows: 

r-  -  T  /T  -  in(tl+t2)  +  (in/2)  t3  (4) 

^  ~  jn(tl+t2)  +  {m/2)  (tl+t2) 

Here,  if  it  is  assumed  that  ti  -  tg  -  tg,  then  r  is  equal  to  5/6,  which 
translates  into  a  reduction  of  processing  time  of  approximately  17  percent. 
Under  this  assumption,  the  time  required  for  the  constant-multiplication 
modular  computation  alone  is  reduced  by  one— half. 

As  for  the  processing  performance  of  modular  exponentiation  computations  using 
16-bit  fixed-point  DSP  (performance:  40  MIPS)  by  applying  the  above  constant- 
multiplication  modular  computation  algorithm,  throughput  with  a  512-bit 
divisor  will  be  approximately  4  kbps . 

4.  Conclusion 

This  report  proposes  a  constant— multiplication  modular  computation  algorithm 
which  uses  a  modular  table  to  execute  the  constant— multiplication  part  of 
modular  exponentiation  in  approximately  the  same  processing  time  as  the 
multiplication  time.  The  proposed  method  allows  the  exponentiation 
multiplication  processing  time  to  be  reduced  by  approximately  17  percent. 

References 

1.  Tanaka  and  Okamoto,  "Modular  Exponentiation  Using  Signal  Processor," 
1987  National  Convention  of  the  lEICE  Information  and  Systems 
Department . 


63 


Factorization  Attack  Against  Some  Acceleration  Protocols  for  RSA  Secret 
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[Article  by  A.  Shimbo  and  S.  Kawamura,  Toshiba  Research  and  Development 
Center] 

[Text]  1.  Introduction 

Methods  for  performing  the  secret  transformations  required  for  RSA  crypto¬ 
graphy  by  accelerating  computations  have  been  examined  (see  references  1,  2, 
3,  4,  as  well  as  other  papers).  This  report  demonstrates  that  some  of  the 
acceleration  protocols  that  have  been  proposed  to  date  involve  the  possibility 
of  exposing  the  client's  secret  information  by  an  illegal  operation  of  the 
who  is  undertaking  the  computations ,  and  considers  some  countermeasures 
to  prevent  this . 

2.  Factorization  Misusing  Acceleration  Protocols 

This  paper  deals  with  two  acceleration  protocols  that  can  be  vulnerable  to  the 
attacks  described  above.  These  are  the  RSA-S2  protocol^  and  the  KS2  protocol. ^ 
The  following  describes  the  method  by  which  the  server  can  attack  the  KS2 
protocol,  but  the  same  procedure  can  also  be  used  with  the  S2  protocol. 

Presuppositions 

(1)  The  server  is  capable  of  understanding  a  plain  message,  M,  commissioned  by 
the  client. 

(2)  The  server  is  capable  of  knowing  the  commissioned  computation  result,  S. 

Here,  to  simplify  discussion,  it  is  assumed  that  S  is  not  checked  (or  that  S 
passes  checking).  Except  for  this  assumption  on  checking,  the  presupposition 
above  generally  holds  true. 
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Factorization  misusing  KS2  protocol 

(1)  The  client  divides  the  secret  key,  d,  as  follows: 

d  -  dcp  +  Si  fi  di  mod  p-1 

d  ■  dcq  +  Si  gi  di  mod  q-1 

Assume  that  Dg  -  [d^,  62,  •••,  d^]  , 

F  =  [fi,  f2,  • • • ,  fml  .  and 
G  “  [gii  62  •  ■  ■  ■  >  gml  • 

Here,  d,  p,  q,  dcp,  dgq,  F,  and  G  are  the  client's  secret  information. 

(2)  The  client  sends  plain  messages  M,  Dg,  and  n  to  the  server. 

(3)  The  server  selects  one  item,  Oi ,  at  random  from  term  m,  and  applies  the 
following  illegality  against  term  Oi : 

**  mod  n 

Valid  computations  are  applied  to  other  terms  oj  (j  f  i)  . 

Oj  **  mod  n 

(4)  The  server  sends  0  «  [o^,  02,  •••,  o^]  to  the  client. 

(5)  The  client  calculates  Sp  and  Sq  with  the  following  formulas: 

Sp  =  •  n_,  o/"  mod  p 

•  n_,  mod  g 

Result  S  is  obtained  from  Sp  and  Sq  by  means  of  the  Chinese  residue  theorem 
(CRT).  Namely,  the  following  formula  is  calculated: 

S  -  Sp  •  Wp  +  Sq  •  Wq  mod  n 

where  Wp  -  q  (q~^  mod  p)  ,  Wq  -=  p  (p"^  mod  q)  . 

The  results  obtained  by  the  above  are  as  follows: 

Sp  =  (-1)  •  Af**  mod  p  =  ±M^  mod  p 
Sg  =  (-1)  mod  g  =  ±M‘^  mod  g 

Provided  that  F  and  G  are  selected  at  random,  one  of  fj  and  g,-  becomes  an  odd 
number  and  the  other  becomes  an  even  number,  with  a  probability  of  1/2.  Under 
this  condition,  the  server  can  obtain  prime  factors  p  and  q  of  n  by  performing 
the  operation  in  the  next  step,  the  description  of  which  assumes  that  f,-  is  an 
even  number  and  g,-  an  odd  number. 
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(6)  pie  se^er  performs  an  exponentiation  of  S  using  public  key  e.  Utilizing 
the  fact  that  e  is  an  odd  niamber,  the  following  formula  can  be  obtained: 

S®  -  (Wp  -  Wq)  •  M  mod  n 

Next,  S®  +  M  mod  n  is  calculated. 

S®  +  M  -  2Wp  M  »  2Mq  (q“^  mod  p)  mod  n 

®  multiple  of  p  because  q"!  mod  p  <  p 
and  GCD  (2,  p)  -  1.  Therefore,  GCD  (S®  +  M,  n)  -  1.  «  P  ^  P 

On  the  other  hand,  in  case  GCD(M,  n)  -  p,  prime  factor  p  of  n  can  be  obtained 
by  calculating  GCD(M,n). 

In  case  f,-  is  an  odd  number  and  g,-  an  even  number,  GCD  (S®  +  M,  n)  =  p 

3 .  Countermeasures 

(1)  Select  proper  acceleration  protocol  parameters 

Select  even  numbers  for  all  of  the  KS2  protocol  parameters  fj,  f,,  •  •  •  f  r 
g2.  •••.  gm-  This  makes  result  S  always  valid  whatever  illegality  the  server 
performs  on  any  term.  With  the  S2  protocol,  it  is  not  possible  to  select  even 

factorization  attack  can  be  prevented  by  aligning  each  f,-  and  g,-  pair  (i  =  1 
^ ,  •  •  •  ,  m)  to  produce  an  odd  number  or  an  even  niamber . 

(2)  Select  a  proper  checking  method®-* 

Perfoonn  checking  by  the  direct  checking  method®  and  withhold  any  results  that 
pLsTble^^^^  checking  from  external  parties;  this  will  make  factorization 

4.  Conclusion 

described  in  this  paper  consists  of  a  factorization  of  public  key 
n  of  the  client,  and  is  stronger  than  conventional  attacks  against  RSA  secret 
transformation  acceleration  operations.  A  valid  countermeasure  against  such 
attacks  IS  to  set  proper  acceleration  parameters.  Knowing  that  there  are  also 
ways  to  attack  accelerated  computations  that  can  cause  factorization  it  would 
appear  to  be  necessary  to  introduce  the  concepts  of  zero-knowledge  and 
nondiversion,  which  are  attracting  attention  in  relation  to  interactive 
demonstration— t3rpe  protocols . 
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Development  of  Digital  Signature  With  Error  Position  Detectability 

iS  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 

[Article  by  Y  Fukuzawa,  K.  Takaragi,  R.  Sasaki,  and  T.  Nakamura,  Systems 
Development  Laboratory,  Hitachi,  Ltd.;  and  H.  Matsumoto,  Hitachi  Chubu 
Software,  Ltd.] 

[Text]  1.  Introduction 


Digital  signatures  based  on  public-key  cryptography^  have  the  function  of 
demonstrating  the  propriety  of  communication  messages.  In  general,  with  a 
digital  signature,  hashed  cryptography  is  performed  to  improve  the  Signature 
efficiency  of  messages.  The  use  of  hashed  cryptograms  (hash  total)  can  detect 
the  presence  of  an  alteration  or  error,  but  conventional  methods  have  not  been 
able  to  detect  the  position  of  the  error. 

This  report  describes  a  method  for  generating  hashed  cryptograms  that  makes  it 
possible  to  detect  the  error  position  where  the  communication  message  has  been 
altered,  and  assesses  the  effectiveness  of  this  method. 

2.  Hashed  Cryptogram  Generation  Method 

pie  basic  idea  in  generating  hashed  crjrptograms  with  error  position 
detectability  is  as  shown  in  Figure  1. 

(1)  Communication  message  M  is  divided  into  S  blocks  M(i)  (1  <  i  <  S)  and 

hashed  cr3rptograms  H(i)  with  a  bit  length  of  P  are  generated  for  each  block 
divided . 

(2)  Hashed  cr3rptograms  H(i)  are  rearranged  by  changing  their  positions  by  m 
bits,  and  logical  computation  (XOR,  for  example)  is  performed  to  generate  a 
hashed  crj^togram  DH  with  a  bit  length  of  W  (=  P  +  m(S-l)).  In  this  operation 

obtained  in  step  (1),  H(i),  is  divided  into 
HR(i)  and  HL(i).  Should  HL(i)  and  HR(j)  exert  influence  on  DH(k)  (1  <  k  <  W) 
which  is  any  single  bit  of  computation  result  DH,  rearrangement  is  performed 
so  that  HR(i)  and  HL(j)  do  not  exert  an  influence  on  any  other  bits  DH(m) 

(1  ^  m  <  W,  K  f  m)  . 
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Hashed  Cryptograms  for 
Error  Position  Detection 


If  an  error  occurs  in  the  hashed  cryptogram  DH,  the  error  position  where  the 

message  is  altered  can  be  estimated  by  the  following  procedure: 

Step  1:  Blocks  {M(i)}  which  could  affect  each  DH(k)  where  error  occurs  are 

extracted,  and  the  frequency  that  blocks  M(i)  appear  in  the  bits 
of  the  extracted  result  is  assumed  to  be  N(i)  (0  <  i  ^  P) , 

Step  2;  When  a  communication  message  is  altered,  the  probability  that  each 
of  the  corresponding  bits  DH(k)  varies  is  in  general  one-half,  and 
the  statistics  of  the  number  of  varied  bits  is  in  accordance  with 
the  binomial  distribution  B  (P,  one-half). 

Therefore,  N(i)  is  evaluated  as  the  index  of  probability.  As  the 
value  of  N(i)  Increases,  the  probability  that  M(i)  has  been 
altered  increases  exponentially. 

3 .  Concrete  Example 

An  example  of  the  rearrangement  described  above  is  shown  below. 

Assuming  that:  a)  Left  arrangement  after  rearrangement: 

HL'  (i)  ♦-  HL(i) ,  and 

b)  Right  arrangement  after  rearrangement: 

HR'(j)  ^  HR(i), 

the  rearrangement  becomes  as  shown  in  Figure  2. 
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4.  Evaluation 


It  is  desirable  that  the  length  of  hashed  cryptograms  created  by  a  hash 
function  be  around  64  bits  to  ensure  protection  against  round-robin  search, 
and  that  the  length  of  the  digital  signature  obtained  by  means  of  public  key 
crjrptography  be  512  bits  or  more  to  ensure  protection  against  factorization 
and  other  attacks.  Electronic  identification  technology  "Hisecurity-V" 
proposes  to  use  hashed  cryptograms  for  communication  messages ,  and  to  use 
other  data,  including  date  and  time,  as  the  original  message  for  digital 
signature.  Under  this  condition,  it  is  possible  to  incorporate  a  hashed 
cryptogram  of  about  456  bits  in  an  original  message  of  512  bits. 

Based  on  the  above,  an  evaluation  was  made  using  the  following  parameters: 
s  -  44,  m  -  8,  the  partially  hashed  cryptograms  were  rearranged  in  a  circle, 
and  W  -  372. 

When  the  Davies-Price  method^  to  which  the  common  cryptosystem  "Hisecurity- 
Multi"®  is  applied  is  used  as  the  hash  function,  the  generation  of  hashed 
cryptograms  for  error  position  detection  took  an  additional  post-processing 
time  for  rearrangement,  etc.,  of  2.5  milliseconds  in  addition  to  the  normal 
hashed  cryptogram  generation  rate  of  1.1  Kbps. 

When  176-byte,  fixed-format  slip  data  were  processed  by  this  hashed  crypto¬ 
graphy  technique  under  the  conditions  described  above,  the  results  showed  that 
the  data  error  position  was  detected  as  precisely  as  within  4  bytes  if  data 
were  altered  at  only  one  position. 

5.  Conclusion 

The  authors  believe  that  this  method,  which  features  error  position  detect¬ 
ability,  is  useful  when  several  files  are  to  be  identified  and  transmitted 
together . 

The  next  task  is  to  evaluate  the  limit  of  the  effectiveness  in  case  errors  are 
present  in  several  blocks. 
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[Article  by  T.  Hasegawa,  K.  Komiyama,  and  Y.  Hakura,  Saitama  University] 
[Text]  1.  Introduction 

The  problem  of  information  security  has  become  more  important  than  ever  in  the 
modern  information  society,  FFT  scramblingsl  is  an  effective  analog 
transmission  privacy  technique,  but  it  still  involves  inherent  weak  points 
such  as  the  fact  that  the  accentuation  of  voice  and  infomation  on  syllables 
is  maintained  after  scrambling  because  the  envelope  is  maintained.  Several 
measures  have  been  taken  to  improve  this  point.^'* 

The  authors  have  previously  proposed  a  method  for  providing  a  constant 
envelope  by  adding  the  voices  of  several  people  as  simulated  noise  signals. ^ 
In  this  report,  the  authors  propose  and  examine  another  constant  envelope 
provision  technique:  an  FFT  scrambler  with  embedded  signal  power  information. 
This  technique  provides  a  constant  envelope  by  making  the  power  of  each 
transmitted  privacy  signal  frame  uniform,  compressing  the  constant  power 
information  logarithmically,  and  embedding  it  in  the  spectrum  section. 

2.  Proposal  for  FFT  Scrambler  With  Embedded  Signal  Power  Information 

Figure  1  is  a  linear  block  diagram  of  the  proposed  method.  The  input  voice  is 
A/D  converted,  the  RMS  (root  mean  square)  of  each  frame  is  calculated,  and  the 
signal  power  information  is  calculated  so  that  the  RMSs  of  the  frames  are 
constant.  The  information  is  then  sent  to  the  scrambler,  at  which  time  the 
audio  signal  is  compounded  so  that  the  power  is  always  constant.  The  signal  is 
also  fed  to  the  FFT  to  be  transformed  into  the  frequency  domain  and,  at  the 
scrambler,  its  spectra  are  displaced  to  certain  positions  according  to  the 
scramble  key.  At  this  time,  a  predetermined  spectrum  is  removed  and 
logarithmically  compressed  power  information  is  embedded  in  its  place.  The 
signal  is  then  transformed  back  to  the  time  domain  by  inverse  FFT,  and  output 
as  the  transmitted  privacy  signal. 
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Figure  1.  FFT  Scrambler  With  Embedded  Signal  Power  Information 


At  the  receiver  side,  the  embedded  power  information  is  extracted  during  the 
inverse  displacement  of  the  spectra.  The  missing  spectrum  is  replaced  with  an 
average  value  derived  from  the  adjacent  spectra.  After  inverse  FFT  inverse 
compounding  is  performed  based  on  the  detected  power  information  to  restore 
the  audio  signal. 


3.  Computer  Simulation 


3.1  Experiment  Specifications 


The  input  audio  is  five  seconds  of  a  male  voice.  This  signal  is  A/D  converted 
with  a  sampling  frequency  of  10  kHz  and  8-bit  quantization,  and  simulation  is 
performed  at  1,024  samples  per  frame.  The  power  information  is  embedded  in 
place  of  the  spectrum  of  the  2.0  kHz  band,  which  is  the  band  with  the  lowest 
voice  energy.^ 


3.2  Results 


The  accentuation  information  of  the  transmitted  privacy  signal  was 
undetectable,  privacy  was  sufficient  and  the  degradation  of  the  reproduced 
voice  was  sufficiently  low. 

4.  Conclusion 

The  authors  propose  an  FFT  scrambler  with  embedded  signal  power  information, 
which  provides  a  constant  envelope  by  making  the  RMS  value  constant  and  which 
contains  logarithmically  compressed  power  information  in  the  spectrxim  section. 
It  has  been  demonstrated  that  this  method  provides  a  high  degree  of  privacy 
with  no  accentuation  information  observed  in  the  transmitted  privacy  signal. 
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Pay  Broadcasting  Services  Method  Using  Public  Key  Cryptosystem 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  1-291 

[Article  by  Minoru  Akiyama,  Yoshiaki  Tanaka,  and  Kenji  Nishiyama,  Faculty  of 
Engineering,  University  of  Tokyo] 

[Text]  1.  Introduction 

Following  the  diversification  of  broadcasting  services  in  recent  years, 
services  available  only  to  service  subscribers  who  pay  a  charge  (pay  broadcast 
services)  are  being  actively  examined.  However,  if  the  key  for  restoring  the 
image  information  is  common  to  all  subscribers,  there  is  the  possibility  of 
illegal  key  distribution  among  the  users .  To  prevent  this ,  this  paper  proposes 
the  use  of  a  key  not  only  for  image  restoration  but  also  for  the  signature, 
using  RSA  cryptography. 

2.  Presupposition  of  the  Proposed  Method 

To  allow  the  use  of  a  key  in  the  signature,  it  is  necessary  to  encrypt,  using 
a  different  key  for  each  subscriber,  either  whole  or  part  of  the  image  signal, 
the  lack  of  which  makes  viewing  impossible.  This  method  presupposes  the  use  of 
the  latter  (Figure  1) . 

However,  the  ^greater  the  number  of  subscribers,  the  greater  the  section 
designated  #2*  in  Figure  1  should  be.  This  problem  can  be  solved  by  the  method 
proposed  in  the  next  paragraph. 

3.  Proposed  Method 

Assuming  that  the  number  of  signals  in  section  #2  (signals  whose  minimum 
length  is  sufficient  to  make  viewing  impossible)  to  be  encrypted  is  m  and  that 
the  number  of  encryptions  applied  to  each  is  n,  the  signal  in  which  mn  items 
of  cryptograms  are  arranged  is  added  to  signal  #1  and  broadcast  with  it.  To 
restore  the  original  image,  each  subscriber's  equipment  performs  n  operations 
in  which  one  of  m  signals  encr3rpted  with  different  keys  is  extracted  and 
decrypted  using  the  key  he  or  she  owns,  and  obtains  m  items  for  #2,  To  make 
this  possible,  m  combinations  of  keys  are  supplied  to  each  subscriber. 
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Figure  1.  Scheme  Presupposed  for  the  Proposed  Method 


Figures  2  and  3  show  an  example  when  m  -  3  and  n  -  2.  In  this  example,  the 
number  of  signals  in  section  #2  which  should  be  transmitted  to  the  8  (2®) 
subscribers  can  be  6  (-  2  x  3)  (it  is  conventionally  8).  The  following 

description  is  based  on  this  example. 

A  reliable  key  management  organization  creates  nj ,  e,-,  and  d,-  from  six  sets  of 
large  prime  numbers  (p,- ,  q,-),  It  selects  three  of  these  six  keys  as  shown  with 
the  subscriber  information  in  Figure  2,  and  combines  them  to  generate  the 
master  key^’^  d/^,  and  ny^  in  case  of  subscriber  A)  of  each  subscriber  (for 

use  in  place  of  an  individual  key) .  The  reason  why  individual  keys  are  not 
used  is  to  prevent  some  subscribers  from  creating  the  key  combination  of 
another  subscriber  by  offering  a  part  of  the  key  combination  for  each  of  them. 

The  keys  are  owned  as  shown  in  Figure  2.  As  the  information  for  signature,  a 
list  of  encr3rption  master  keys  of  each  subscriber  is  made  public. 

Figure  3  shows  the  process  of  signal  encryption  and  decryption.  E  stands  for 
encr3q)tion,  MD  for  decryption  using  the  master  key,  and  I  for  individuali¬ 
zation.^ 

As  the  number  of  signals  in  #2  to  be  transmitted  per  number  of  subscribers 
N  (=  n"*)  is  mn,  #2*  in  Figure  1  can  be  decreased  by  e  •  !„  N/N  times. 

4.  Conclusion 

For  a  pay  broadcast  service  without  illegal  key  distribution,  the  authors 
propose  a  method  using  public  keys  and  master  keys  to  replace  individual  keys. 
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Study  of  Security  for  Display  TV  by  Time-Sharing  Method 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  In  Japanese 
Mar  90  p  1-292 

[Article  by  Shin  Ohtake  and  Yoshinao  Aoki,  Faculty  of  Engineering,  Hokkaido 
University] 

[Text]  1.  Introduction 

The  authors  propose  a  technique  for  CRT  screen  display  that  is  legible  only  by 
the  operator.^  This  paper  describes  the  principle  of  this  system,  the  results 
of  an  experiment  using  Japanese  as  the  target  font  in  addition  to  English,  and 
the  results  of  an  experiment  on  the  influence  of  the  time-sharing  method  on 
legibility. 

2.  Principle  of  Security 

Here,  four  text  screen  images  are  prepared.  One  of  them  contains  the  target 
text  information,  and  the  other  three  contain  the  masking  information  for 
obstructing  the  target.  In  this  condition,  the  operation  that  opens  the 
liquid-crystal  shutter  only  for  the  period  the  target  font  is  displayed  and 
closes  it  when  the  mask  fonts  are  displayed  is  performed  in  sjmchronization 
with  the  vertical  sync  signal  (field  divided,  60  Hz)  (Figure  1). 


Figure  1.  View  of  Screen  Display 


This  principle  makes  it  possible  to  implement  a  CRT  display  image  that  is  very 
difficult  for  third  persons  who  do  not  have  liquid  crystal  eyeglasses  to  read 
the  target  font  on  the  CRT. 

3.  Experiments  and  Results 

For  this  report,  the  following  experiments  were  performed  as  supplements  to 
our  previous  research: 


1.  Attesting  effect  on  words  composed  only  of  Japanese  Kanji  characters 
compared  to  English  words  (uppercase). 

2.  "Flickering"  due  to  opening  and  closing  of  liquid  crystal  shutter,  and 
"illcgihility"  due  to  light  dimming  caused  by  time  sharing. 

In  experiment  1,  masked  display  images  were  shown  to  the  subject,  and  the 
reading  out  period"  was  measured  as  the  period  from  the  moment  a  font  is 
displayed  until  it  was  read. 

In  experiment  2,  unmasked  images  were  shown  to  the  subject,  and  the  reading- 
out  periods  were  measured  with  and  without  the  liquid  crystal  eyeglasses. 

The  following  table  shows  these  results : 


Table  1.  Legibility  Rate  and  Influence  of  Time-Sharing  Method  on  Reading-Out 
Period  (The  legibility  rate  refers  to  the  percentage  of  subjects  who 
succeeded  in  reading  out . ) 


Experiment  1 

English 

Kanji  word 

Legibility  rate  (read  words/total  words) 

1/100 

8/100 

Experiment  2 

With  glasses 

Kanj  i 

Average  reading  period  (sec) 

1.6 

1.4 

These  results  clarified  the  following  points: 

1.  The  effectiveness  of  this  technique  for  ensuring  the  security  of  the 
displayed  characters. 

2.  That  Kanji  characters  are  somewhat  easier  to  read  than  English  words. 

3.  Confirmation  of  the  difficulty  of  reading  the  display  image  in  the  time¬ 
sharing  method. 

4.  Conclusion 

“piis  report  proposes  a  security  technique  for  image  displays  and  demonstrates 
its  effectiveness  with  English  words  and  Japanese  characters.  The  authors  are 
planning  to  study  application  technologies  using  this  technique.  Other  themes 
for  research  include  expanding  the  range  of  security  from  text  images  to 
graphic  images,  and,  by  advancing  the  concept  of  security  by  one  more  step, 
the  time-shared  use  of  large-screen  and  high-definition  TV  display  images  by 
several  users . 
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Proposal  for  Personal  Identification  System  Based  on  Questions,  Answers 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  1-293 

[Article  by  Hiroyuki  Hattori  and  Masao  Mukaidono,  School  of  Science  and 
Technology,  Meiji  University] 

[Text]  In  general,  when  a  person  uses  a  computer,  the  computer  must  be  able 
to  identify  that  person  as  one  of  the  legal  users.  This  used  to  be  done  mainly 
by  using  passwords.  However,  in  case  of  computers  used  from  remote  locations, 
this  method  involves  the  danger  of  a  disguised  attack  unless  the  communica¬ 
tions  path  is  secured. 

This  report  proposes  a  new  identification  method  based  on  fuzzy  theory  by 
making  use  of  the  difference  of  membership  functions  with  respect  to  words . 

1.  Introduction 

According  to  fuzzy  theory,  the  concept  of  a  word  can  be  expressed  with  a 
membership  function,  and  the  membership  functions  can  be  simulated  by  a  finite 
number  of  other  membership  functions . Therefore,  when  simulating  a  required 
membership  function  using  a  finite  number  of  membership  functions  for  legal 
users  who  have  been  registered  in  the  computer,  it  is  only  legal  users  or 
computers  in  which  the  membership  functions  of  legal  users  have  been  regis¬ 
tered  that  can  obtain  the  simulated  formulas.  This  system  uses  the  membership 
functions  of  the  legal  users  as  secret  keys  to  identify  the  legal  users. 

2.  Identification  Procedure 

User  identification  is  performed  according  to  the  following  procedure. 
<Procedure> 

1)  First,  the  user  should  register  a  finite  number  of  s3nnbols  si,  s2,  ...,  sn 
and  membership  functions,  fisl,  /is2,  .  .  .  ,  /isn,  which  correspond  to  the  symbols 
in  the  computer.  They  should  be  stored  so  that  they  cannot  be  referenced  by  an 
external  third  party. 
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Figure  1.  Outline  of  the  Identi¬ 
fication  System 


Figure  2. 


2)  A  user  utilizing  the  computer  is  identified  as  follows i  When  a  user  wants 
to  utilize  the  computer,  the  user  simulates  a  new  membership  function  /ixO, 
which  has  not  been  registered  in  the  computer,  using  previously  registered 
membership  functions  /isl  to  /xsn  (the  simulated  membership  function  is  assumed 
to  be  fixo').  The  user  then  sends  its  simulated  formula  fx  to  the  computer 
(Figure  1-(1)). 


3)  By  substituting  membership  functions  /isl,  a»s2 . psn  in  fx  sent  from  the 

user,  the  computer  obtains  the  membership  function  originated  by  the  user, 
/ixo'  . 


4)  The  computer  simulates  an  appropriate  nyo,  which  meets  condition  (3) 
described  later,  using  /isl,  fis2,  ...,  /xsn,  and  sends  simulated  formula  fy  to 
the  user  (Figure  l-(2)). 

5)  Upon  receipt  of  fy ,  the  user  calculates  formula  fz,  which  represents  fixo' , 
using  fjiyo. 

6)  The  user  obtains  the  simplest  form  of  formula  fz  when  the  formula  contains 
symbol  yo  of  fjiyo . 

7)  The  computer  identifies  the  user  as  a  legal  user  if  formula  fz  sent  from 
the  user  meets  conditions  (1)  and  (2)  below. 

Condition  (1):  When  pyo  and  ^sl,  fis2 . /xsn  are  substituted  in  f z ,  ^xo'  can 

be  obtained. 


Condition  (2):  fz  shall  be  the  simplest  form  when  yo  is  used  in  the  formula. 

This  system  identifies  users  depending  on  whether  formula  fz  containing  yo  is 
of  the  simplest  form  or  not.  This  means  that  condition  (3)  below  should  be  met 
when  simulating  /xyo  in  step  4  of  the  procedure. 

Condition  (3):  /ixo  and  fiyo  shall  match  in  one  or  more  cell  spaces. 
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3.  Identification  Example 


Assvune  that  membership  functions  /isl,  nsl,  and  /is3  are  determined  for  symbols 
si,  s2,  and  s3  as  shown  in  Figure  2.  When  a  user's  concept  is  simulated  by  the 
membership  functions  represented  by  the  thick  curves  in  Figure  2,  the 
simulated  formula  fx  becomes  as  follows: 

|ixo^  =  psl  V  |is2  • 
fx  :  si  y  s2‘s3 

Next,  the  computer  presents  the  user  with  the  proper  formulas,  as  shown  below, 
which  become  tangential  with  pxo'  at  C3  and  C4  of  Figure  2. 

pyo  =  psl'p^  V  \is2  V  p^ 
fy  :  SJ-S2  V  s2  V 

Since  the  shapes  of  psl,  ps2,  and  ps3  are  known,  provided  that  the  user  is  a 
legal  user,  pxo'  can  be  expressed  by  formula  fz  below  using  pyo. 

fz  :  si  y  '^•yo 

As  this  formula  fz  meets  conditions  (1)  and  (2) ,  the  user  in  question  can  be 
identified  as  a  legal  user. 

4.  Conclusion 

This  identification  system  exchanges  information  between  users  and  the 
computer  using  symbols,  while  calculations  by  the  users  and  within  the 
computer  are  executed  using  membership  functions.  Thus,  by  substituting 
"words"  for  "symbols"  and  the  "meanings  of  words"  for  "membership  functions," 
if  may  be  possible  to  identify  users  by  conducting  conversations  using  natural 
language  between  the  computer  and  users . 
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Feed  Horn  for  C-Band  VSAT  Antenna 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-59 

[Article  by  Kentaro  Yamada  and  Matsuyoshi  lida,  Microwave  and  Satellite 
Communications  Division,  NEC  Corporation] 

[Text]  1.  Introduction 

The  very  small  aperture  terminal  (VSAT)  for  the  C  band  (4-6  GHz)  has  recently 
entered  the  stage  of  practical  use.  Compact  antennas  for  use  with  VSAT  must 
have  small,  lightweight  feed  horns.  However,  with  the  conventional  low— order 
branching  system  in  which  the  received  signal  is  branched  first,  the  receiving 
terminal  should  be  projected  orthogonally  in  the  axial  direction,  and  the  size 
is  restricted  within  an  orthogonal  cross  section  with  the  axis.  In  addition, 
it  is  necessary  to  incorporate  a  filter  in  the  feed  system  in  order  to 
the  impact  on  the  LNA  due  to  the  transmitted  signal,  spurious 
signals,  and  thermal  noise. 

Therefore,  by  applying  coaxial  excitation  and  a  ridge  structure,  the  authors 
adopted  a  high-order  branching  system  which  branches  the  transmitted  signal 
first.  They  also  developed  and  Implemented  a  compound  feed  horn  incorporating 
filters  in  both  of  the  terminals.  This  feed  horn  is  the  subject  of  this 
report. 

2.  Configuration  and  Ftmctions 

Figure  1  [not  reproduced]  shows  an  external  view  of  the  newly  developed  feed 
horn.  As  shown  in  Figure  2,  it  consists  of:  1)  a  corrugated  horn;  2)  OMT; 

3)  HPF;  and  4)  TRF.  It  creates  a  TX/RX  orthogonal  linearly  polarized  wave.  The 
transmitted  signal  is  excited  in  the  HPF  by  the  coaxial  probe,  converted  in 
the  coaxial  mode,  excited  in  parallel  with  the  ridge  (in  the  direction  of  Ex) 
by  the  probe,  and  converted  to  the  circular  waveguide  mode.  The  HPF  consists 
of  a  cut-off  filter  with  a  cut-off  frequency  of  5  GHz.  As  shown  in  Figure  3, 
the  received  signal,  whose  main  polarized  wave  is  perpendicular  to  the  ridge 
(in  the  direction  of  Ey)  is  led  to  the  TRF  with  almost  no  effect  from  the 
ridge.  The  TRF  is  of  the  ridged,  resonance  post  array  type,  which  suppresses 
^^S^~®rder  mode  excitation  in  the  transmission  band.  For  manufacturing,  the 
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Figure  2.  Horizontal  Cross  Section 
of  Feed  Horn 


Figure  3.  Vertical  Cross  Section 
of  Feed  Horn 
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Figure  4.  Radiation  Patterns 

lost  wax  process  is  used  to  cast  the  aluminum  parts,  so  the  weight  is  about 
1.5  kg  with  the  external  specifications  shown  in  Figure  2. 

3 .  Characteristics 


Table  1  shows  the  performance  parameters  of  the  feed  horn.  Figure  4  shows  the 
radiation  patterns  of  the  transmit  and  receive  bands  of  the  feed  horn. 


Table  1.  Electrical  Performance  Parameters 


Frequency  band 

3. 7-4. 2  GHz 

5.925-6.425  GHz 

Polarized  wave 

Transmit/receive  orthogonal  linearly  polarized 

waves 

VSWR 

1.3 

1.3 

XPD 

30  dB 

30  dB 

Loss 

0.15  dB 

0.35  dB 

Port  isolation 

3.7  -4.2  GHz 

85  dB 

4.2  -5.925  GHz 

60  dB 

5.925-6.425  GHz 

80  dB 
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4.  Conclusion 


The  authors  have  developed  a  feed  horn  based  on  the  high-order  branching 
system  for  use  in  a  C-band  VST  antenna.  The  feed  horn  incorporates  a  TRF  and 
HPF  in  addition  to  such  basic  components  as  the  OMT  and  horn,  thereby 
contributing  to  the  simplification  of  the  whole  of  the  VSAT  system.  The  feed 
horn  is  for  use  with  1.8  M  to  2.4  M  offset  antennas. 
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S'Band  Antenna  for  ERS-1 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-66 

[Article  by  T.  Ishida  and  N.  Sugiura,  National  Space  Development  Agency;  and 
H.  Naka,  S.  Takayama,  and  Y.  Yamasa,  Toshiba  Corporation] 

[ Text ]  1 .  Introduc t ion 

The  authors  have  produced  a  prototype  flight  model  (PFM)  of  the  S— band  antenna 
for  telemetry  command  (TTC)  to  be  mounted  on  the  Japanese  Earth  Resources 
Satellite  No.  1  (ERS-1)  ,  and  have  obtained  satisfactory  results  from  perform¬ 
ance  evaluation  tests.  The  following  is  a  report  on  this  antenna. 

2.  Outline  of  Antenna 

The  ERS-1  is  to  be  placed  in  a  sun-synchronous,  quasirecurrent  orbit  at  an 
altitude  of  570  km.  The  S— band  antenna  is  to  be  mounted  on  the  side  of  the 
satellite  oriented  toward  the  earth  (+Yaw  side) .  The  S— band  antenna  is 
required  to  perform  beam  shaping  in  order  to  secure  stable  communication 
circuits  within  a  field  of  ±66.7®  of  the  +Yaw  axis.  As  shown  in  Figure  1  [not 
reproduced]  the  shape  is  formed  by  a  cross  dipole  and  a  circular  reflector. 
Beam  shaping  is  performed  by  adjusting  the  distance  from  the  circular 
reflector  to  the  cross  dipole.  Figure  2  is  an  installation  of  the  S-band 
antenna  mounted  on  the  satellite. 

3.  Functions,  Performance 

The  S-band  antenna  is  used  in  the  2044.25  MHz  band  for  transmission  and  the 
2220.00  MHz  band  for  reception,  and  both  of  the  polarized  waves  are  clockwise 
circularly  polarized  waves.  Figures  3  and  4  show  the  gain  patterns  of  the  two 
frequencies.  As  shown  in  the  figures,  the  patterns  of  both  transmission  and 
reception  are  very  broad,  covering  wider  fields  than  ±66.7®  of  the  +Yaw  axis. 
The  size  and  shape  are  also  determined  by  taking  into  consideration  the 
structure  when  the  antenna  is  mounted  on  the  satellite  and  the  need  to  prevent 
any  influence  from  the  payload  equipment.  An  evaluation  of  the  antenna 
patterns  when  the  antenna  is  mounted  on  the  satellite  was  performed  using  a 
one-fifth  scale  model. 
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Figure  2.  Mounting  of  S-Band  Antenna  on  Satellite 


Figure  3.  S-Band  Antenna  Radiation  Figure  4.  S-Band  Antenna  Radiation 
Pattern  (2044.25  MHz)  Pattern  (2220.00  MHz) 

Table  1.  S-Band  Antenna  Performance  Specifications 


2044.25  MHz  band 

2220.00  MHz  band 

Gain 

-0.5  dBi  or  more  within 
±66.7°  of  +Yaw  axis 

-3.9  dBi  or  more  on  +Yaw  axis 

0.9  dBi  or  more  within  ±66.7° 
of  +Yaw  axis 

VSWR 

1.22  or  less 

1,19  or  less 

Polarized 

wave 

Clockwise  circularly 
polarized  wave 

Clockwise  circularly 
polarized  wave 

Weight 

805  grains 
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This  evaluation  made  it  clear  that  the  required  patterns  could  be  obtained 
even  under  influences  of  the  satellite's  structure,  the  solar  battery  paddle, 
the  SAR  antenna,  etc.  Environmental  resistance  evaluation  tests  of  the  antenna 
were  also  conducted  in  the  launching  and  space  environments,  and  favorable 
results  were  obtained.  Table  1  shows  the  main  performance  specifications  of 
the  S-band  antenna. 

4.  Conclusion 

As  stated  above,  it  has  been  confirmed  that  this  S-band  antenna  can  meet  the 
performance  requirements  for  the  ERS-1. 
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S-Band  Intersatellite  Communications  Experiments  Using  ETS-VI 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-186 

[Article  by  Shigeru  Kimura,  Yoshiaki  Suzuki,  and  Masaharu  Fujita, 
Communications  Research  Laboratory,  Ministry  of  Posts  and  Telecommunications; 
and  Masato  Tanaka  and  Shigeo  Yamada,  National  Space  Development  Agency] 

[Text]  1.  Introduction 

Japan's  first  intersatellite  data  relay  experiments  will  use  the  S-band 
intersatellite  communications  (SIC)  equipment  mounted  on  the  Engineering  Test 
Satellite  VI  (ETS— VI),  which  is  scheduled  to  be  launched  in  1993.  The  follow¬ 
ing  is  a  svuDunary  of  the  experimental  project. 

2.  Purpose  of  Experiments 

The  experimental  project  is  aimed  at  acquiring  the  technologies  necessary  for 
the  development  of  practical  data  relay  satellites  in  the  future  through 
intersatellite  data  relay  experiments  between  several  satellites  using  the 
multibeam  active  phased-array  antenna  system  developed  as  a  payload  for  the 
ETS-VI . 

3.  Experimental  System 

1  shows  the  scheme  of  the  S-band  intersatellite  communications  experi¬ 
ments.  The  experimental  system  is  composed  of  a  manned  spacecraft,  such  as  a 
space  base  or  JEM,  user  satellites  (orbiter  satellites  at  altitudes  less  than 
1,000  km,  such  as  a  TDRSS  user  satellite),  a  feeder  link  station,  and  a 
simulated  user  station  on  the  earth.  Table  1  shows  the  main  specifications  of 
the  system. 

4.  Experimental  Project 


The  SIC  system  uses  a  phased-array  system  that  uses  two  beams  for  reception 
and  one  beam  for  transmission.  It  accesses  the  user  satellite  by  controlling 
the  phase  controller  with  the  on-board  microprocessor  and  scanning  the  beams 
electronically.  In  the  return  circuit  (user  satellite  -♦  relay  satellite). 
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ET  S  --  V  I 


TT/C  terninal  station 


TT/C  station 


Figure  1.  Outline  of  Conununications  Experiments  Using  ETS-VI 


Table  1.  SIC  System  Specifications 


Freauencv 

Forward  2106.4  ±  3  MHz 

Return  2287.5  ±2.5  MHz 

Data  rate 

Modulation  system 
Bandwidth 

Field 

~1.5  Mbps  (TT/C,  data,  etc.) 

PN-PSK 

6  MHz 

20“  (at  an  altitude  less  than  1,000  km  from  earth) 

Return  circuit 

Antenna 

Number  of  beams 

Gain 

Polarization 

19-element  multibeam  phased  array 

2  (scanning  beams) 

27.3  dB  (minimum  value  within  the  field) 
Counterclockwise  circularly  polarized  wave 

Forward  circuit 

Antenna 

Number  of  beams 

Gain 

EIRP 

Polarization 

16— element  multibeam  phased  array 

1  (scanning  beam) 

26.2  dB  (minimum  value  within  the  field) 

34.1  dBW 

Counterclockwise  circularly  polarized  wave 
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scanning  is  performed  using  two  independent  beams  so  multiple  accesses  from 
several  user  satellites  are  possible  independently  with  a  single  channel.  With 
the  forward  circuit  (relay  satellite  -►  user  satellite) ,  scanning  is  performed 
using  a  single  beam,  which  is  used  in  a  time— sharing  manner  with  several 
satellites.  The  SIC  system  is  designed  to  ensure  compatibility  with  NASA's 
TDRSS  system.  The  feeder  link  uses  the  20-30  GHz  band.  The  experiments  can  be 
divided  into  basic  experiments  and  applied  experiments.  The  basic  experiments 
consist  mainly  of  internal  data  relay  experiments  based  on  multiple  access 
using  user  satellites,  and  the  applied  experiments  include  very— low— speed  data 
transfer  (a  few  bps  or  less).  The  actual  experiments  are  listed  in  Table  2. 
Intersatellite  data  relay  experiments  are  also  planned  using  the  Advanced 
Earth  Observation  Satellite  (ADEOS)  which  will  be  launched  in  the  future. 

Table  2.  Principal  Experiments 


Basic  Experiments 

(1)  Intersatellite  data  relay  experiments 

(2)  Intermembership  function  tracking  and  control  experiments 

(3)  Phased-array  antenna  performance  tests  in  space 

(4)  Communications  with  space  base/JEM 

Applied  Experiments 

(1)  Very— low— speed  data  transfer  experiments 

(2)  Space  VLBI  basic  experiments 

(3)  Basic  space  surveillance  experiments 


5.  Conclusion 

The  above  Is  a  stumnary  of  the  S-band  intersatellite  communication  experiments 
project  using  the  ETS-VI,  which  is  scheduled  to  be  launched  in  FY  1993.  These 
are  the  first  intersatellite  data  relay  experiments  in  Japan,  and  are 
attracting  worldwide  attention.  At  present,  the  payload  as  well  as  earth 
facilities  for  this  project  are  being  developed. 
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S-6and  Intersatellite  Communications  Equipment  for  ETS-VI 

916C3801  Tokyo  DENSHI  JOHO  TSUSHIN  GAKKAI  SHUNKI  ZENKOKU  TAIKAI  in  Japanese 
Mar  90  p  2-187 

[Article  by  Masato  Tanaka  and  Yasushi  Hatooka,  National  Space  Development 
Agency;  and  Shigeru  Kimura,  Takeo  Ito,  and  Masaharu  Fujita,  Communications 
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( Text ]  1 .  Introduc t ion 

S-band  intersatellite  communications  (SIC)  equipment  is  being  developed  for 
use  in  S-band  multiple-access  data  relay  systems ,  Such  systems  perform 
simultaneous  data  relay  operations  with  several  orbital  satellites  (user 
satellites)  by  handling  low-speed  and  mediiam-speed  data  of  a  few  kbps  to 
1  Mbps.  The  basic  experiments  are  scheduled  to  be  performed  with  the  ETS-VI, 
which  is  scheduled  to  be  launched  in  1993.  This  report  presents  an  outline  of 
the  SIC  equipment. 

2 .  Outline 

The  SIC  equipment  is  intended  for  communications  with  user  satellites  at 
altitudes  of  less  than  1,000  km  above  the  earth.  With  antenna  gain  increased 
by  using  a  spot  beam  to  reduce  the  burden  on  the  user  satellite,  it  locates 
snd  tracks  user  satellites  by  electrical  beam  scanning  using  a  phased— array 
design.  The  forward  link  (ETS-VI  user  satellites)  is  used  to  relay  commands. 
Since  the  amount  of  data  carried  by  this  link  and  its  frequency  of  use  are 
low,  it  uses  a  single  beam  that  is  time-shared  by  several  user  satellites,  in 
a  manner  similar  to  NASA's  TDRSS.^  The  return  link  (user  satellites  -»  ETS-VI) 
involves  a  larger  amount  of  data,  such  as  telemetry  data  and  measuring  data. 
As  it  is  used  more  frequently,  it  uses  two  independent  beams  to  access  up  to 
two  user  satellites.  The  performance  of  SIC  equipment— —such  as  the  frequency, 
bandwidth,  EIRP,  and  C/T— — are  made  compatible  with  the  S-band  multiple— access 
(SMA)  protocol  of  the  TDRSS,  thereby  making  it  possible  to  perform  mutual 
support  experiments  with  the  TDRSS.  Table  1  shows  the  main  specifications  of 
the  SIC  equipment,  and  Figure  1  shows  the  configuration  of  the  SIC  equipment. 
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DIV:  division  Proa  FLCE  Proa  PLCE  synthesizer  To  FLCE 

DC:  coabiner 

Figure  1.  Configuration  of  SIC 


Table  1.  Main  Specifications  of  SIC 


Location 

and 

tracking 

perform¬ 

ance 

Tracking  range 

±10°  (altitude  of  less  than  1,000  km 
from  the  earth) 

Antenna  design 

On-board  beam  forming,  multibeam 
phased  array 

Niamber  of  beams 

Forward  link  1  beam 

Return  link  2  beams 

Beam  directivity 
error 

Within  ±0.6® 

Tracking  error 

Within  ±0.5® 

Communi¬ 

cation 

perform¬ 

ance 

Frequencies 

Forward  link  2.1064  GHz 

Return  link  2.2875  GHz 

Bandwidth 

Forward  link  6  MHz 

Return  link  5  MHz 

EIRP 

33.3  dBW 

G/T 

-4.4  dB/K 

Polarization 

Counterclockwise 

3.  Features 

(1)  On-Board  Beam  Formation  Method 

The  return  antenna  of  the  TDRS/SMA  consists  of  a  30--element  phased  array. 
Regardless  of  the  number  of  user  satellites,  it  transmits  the  same  number  of 
received  signals  as  there  are  receiving  elements  to  the  earth  via  individual 
feeder  links,  so  the  beam  is  formed  on  the  earth.  This  method  is  suitable  when 
there  are  several  tens  of  object  user  satellites.  It  is  superior  in  that  it 
can  reduce  the  burden  on  the  relay  satellite,  because  any  complicated  process¬ 
ing  system  can  be  located  on  the  earth.  However,  with  the  SIC,  as  the  niamber 
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of  dbj  ect  satellites  can  be  as  small  as  a  maximum  of  two ,  an  on-board  beam 
formation  method^  Is  used  to  form  two  Independent  beams  by  controlling  two  sets 
of  phase  shifter  groups  on  the  satellite.  This  allows  the  power  needed  by  the 
feeder  link  to  be  reduced  because  the  feeder  link  frequency  band  Is  only 
required  to  deal  with  the  user  satellites.  This  method  also  makes  It  possible 
to  simplify  the  earth  station.  Problems  presented  by  this  method  Include  the 
necessity  to  have  the  same  number  of  phase  shifters  as  (number  of  elements)  x 
(nvunber  of  beams) ,  and  consequently  the  phase  shifter  controller  becomes  more 
complex.  However,  attempts  are  being  made  to  reduce  their  size  and  weight  by 
Implementing  the  phase  shifter  functions  In  microwave  ICs  (MICs)  and  the  phase 
shifter  controller  function  In  an  LSI. 

(2)  Active -Array  Method 

To  Improve  reliability  and  reduce  the  size  and  power  consumption  of  the  power 
amplifiers  and  phase  shifters,  an  active-array  design  Is  used  In  which  a 
solid-state  power  amplifier  (SSPA)  and  a  low-noise  amplifier  (LNA)  are 
connected  to  each  antenna  element.  The  Increase  of  the  number  of  SSPA  and  LNA 
devices  accompanying  this  design  Is  dealt  with  by  reducing  their  weight  by 
means  of  MIC  Implementation. 

(3)  On-Board  Beam  Directivity  Control  Method 

Beam  directivities  are  controlled  by  a  microprocessor  In  the  satellite. 
Control  modes  Include  a  programmed  tracking  mode  based  on  user  satellite  angle 
forecasts  calculated  on  earth,  and  a  mode  with  which  the  directivity  Is 
controlled  based  on  simplified  orbit  calculations  performed  on  the  satellite 
for  Improved  operational  efficiency.  There  Is  also  a  beam  directivity  control 
mode  In  which  the  phase  shifters  are  controlled  directly  by  commands  from  the 
earth . 

(6)  Coherent  Method 

Although  the  SIC  equipment  and  feeder  link  control  equipment  (FLCE)  contain 
several  frequency  converters,  the  whole  of  the  system.  Including  the  SIC 
equipment  and  FLCE,  Is  configured  coherently  by  utilizing  the  signals  of  the 
synthesizers  Inside  the  FLCE  as  the  local  oscillation  sources  for  use  In  range 
rate  measurement. 

4.  Conclusion 

This  article  has  described  the  functions  and  features  of  the  S-band  Inter- 
satelllte  communications  equipment  to  be  mounted  on  the  ETS-VI  to  make 
S-band  multiple-access  data  relay  possible.  At  present,  the  development  model 
has  been  built,  and  It  Is  being  tested  by  Incorporating  It  In  an  electrical 
model  of  the  ETS-VI  system. 
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Intelsat  SSTDM/^  System  Signal  Processing  Equipment 
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[Article  by  Yuuhei  Ishi,  Hidetoshi  Hori,  and  Hiroshi  Kimura,  NEC  Corporation; 
and  Hidekl  Nakamura  and  Tatsuya  Miwa,  NEC  Engineering,  Ltd.] 

[Text]  1.  Introduction 

The  authors  have  developed  reference  station  equipment  for  the  Intelsat  SSTDMA 
satellite  communications  system  and  have  succeeded  in  obtaining  the  required 
performance  characteristics.  The  following  is  a  report  on  this  work. 

2.  Fimctions  and  Specifications 

(1)  TDMA  transmission  rate:  120.832  mbps 

(2)  TDMA  and  switch  frame  length:  2  ms 

(3)  Modulation/demodulation  method:  4-phase  absolute  phase  modulation/ 

coherent  detection 

(4)  Network  configuration:  2  reference  stations,  max.  54  slave 

stations 

(5)  Satellite  timing  synchronization: 

(5-1)  Initial  acquisition  method:  Full-power  acquisition  by  means  of 

multiple-burst  transmission 

(5-2)  Sync  method:  Sent/received  pattern  comparison 

using  metering  bits 

(5—3)  Super— frame  sync  method:  Timing  matching  surveillance  by  UW 

modulation  and  switch  state 
modulation 
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(6)  Circuit  surveillance  and  control 
functions : 

(6—1)  Circuit  assignment  change: 

(6-2)  Reference  station  change: 
(6-3)  Slave  station  sync  control: 


Simultaneous  change  within  the 
network  based  on  sync  between 
reference  station  and  satellite 
Automatic  activation  according  to 
network  surveillance 
Initial  acquisition  control  and 
sync  maintenance  control  by 
arranging  sync  bursts  in  sync 
control  area 


3.  Configuration  and  Features 

This  equipment  is  used  to  deliver  the  reference  burst  to  general  stations, 
which  form  an  SSTDMA  network  through  the  MSM  (microwave  switch  matrix)  mounted 
on  the  Intelsat  VI  satellite  launched  at  the  end  of  October  1989.  The  MSM 
timing  sync  function  is  incorporated  in  a  unit  called  the  ASU  (acquisition  and 
synchronization  unit) .  At  the  same  time  as  synchronizing  the  TDMA  timing  of 
the  earth  station  with  the  switch  frame  timing  of  the  satellite  in  the  SSTDMA 
satellite  communications  system,  this  equipment  also  performs  real-time  moni¬ 
toring  and  control  of  the  stations  participating  in  the  TDMA.  The  equipment 
consists  of  a  total  of  13  racks:  two  SPE  (signal  processing  equipment)  racks; 
two  ASU  (acquisition  and  synchronization  unit);  one  IF  COMMON  (IF  signal 
common  P  equipment);  five  CADC  (surveillance  control  equipment)  racks;  two  ESC 
(prearrangement  circuit  control  equipment) ;  and  one  LTS  (standard  clock 
generator).  In  principle,  the  equipment  operates  with  1:1  redundancy.  In  case 
a  fault  occurs  during  normal  operation,  the  active  and  standby  systems  are 
switched  based  on  the  self-diagnostics  function  or  the  control  of  the  other 
reference  station,  thereby  enhancing  the  reliability  of  the  equipment. 

The  ASU  rack  incorporates  a  burst  reception  surveillance  controller,  which 
supervises  the  switching  operations  on  the  satellite.  This  improves  the 
overall  reliability  of  the  network  by  supervising  the  receiving  condition  of 
all  bursts  received  by  a  maximum  of  four  down  chains. 

4.  Conclusion 

This  equipment  has  already  been  tested  using  the  satellite  in  its  test  orbit, 
and  has  been  proved  to  have  the  required  operational  characteristics.  The 
world's  first  commercial  operations  of  Intelsat  SSTDMA  are  scheduled  in  the 
Atlantic  area  before  the  end  of  1990. 
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Communications  System  Laboratories;  and  Koji  Yamamoto,  Nippon  Telegraph  and 
Telephone  Mobile  Communications  Division] 

[ Text ]  1 .  Introduction 

The  demand  for  mobile  radio  telephone  services  for  portable  or  automobile  use 
has  increased  rapidly  in  recent  years,  and  it  has  become  urgently  necessary  to 
increase  the  capacity  and  improve  the  economy  of  such  mobile  communications 
systems.  Meanwhile,  the  diffusion  of  integrated  services  digital  network 
[ISDN]  services  in  fixed  communications  networks  has  also  created  a  need  for 
more  diversified  and  more  advanced  services  by  mobile  communications  systems. 

This  report  proposes  a  model  signaling  protocol  structure  of  the  radio  link 
for  digital  mobile  communications  systems  by  applying  the  OSI  reference  model 
in  the  radio  section  (Urn  point)  in  order  to  provide  additional  functions  as 
well  as  to  meet  the  requirements  described  above. 

2.  Basic  Policy  in  Proposing  the  Signal  Protocol  Structure 

A  model  of  the  signaling  protocol  structure  for  the  Urn  point  in  a  digital 
mobile  communications  system  is  constructed  according  to  the  basic  policy 
described  below: 

(1)  Expandable  signaling  system,  that  can  provide  ISDN  services  as  well  as 
various  mobile  communications  services. 

(2)  Signaling  system  with  a  reduced  number  of  signals  and  shorter  signal 
length  for  effective  utilization  of  frequencies. 

(3)  Signaling  system  which  assures  the  expandability  of  the  system's  functions 
by  ensuring  the  separation  of  Layer  3  functional  entities ,  that  is ,  call 
control  (CC) ,  mobility  management  (MM) ,  and  radio  frequency  transmission 
management  (RT)  ,  in  compliance  with  CCITT  and  CCIR  recommendations  (Table  1)  . 
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(4)  Signaling  system  which  improves  its  flexibility  as  a  protocol  by  ensuring 
the  three-layer  hierarchy  of  Layers  1,  2,  and  3,  according  to  the  OSI 
reference  model . 


Table  1.  Contents  of  Functional  Entities 


CC 

MM 

RT 

•  Bearer  services 

•  Teleservices 

•  Additional  services, 
etc. 

•  Position  registration 

•  User  identification, 
etc. 

•  Radio  circuit 

control  (assignment 
release),  etc. 

3.  CC/MM/RT  Separation  and  Multiplexing  Method 

The  Layer  3  functional  entities ,  which  are  independent  with  respect  to  others , 
may  be  multiplexed  by  one  of  three  methods;  Layer  1  multiplexing.  Layer  2 
multiplexing,  or  Layer  3  multiplexing.  Of  these,  the  Layer  1  multiplexing  and 
Layer  2  multiplexing  are  advantageous  in  terms  of  achieving  good  CC  separation 
thanks  to  the  mobile  equipment  configuration  method,  the  absence  of  influence 
of  CC  changes  on  the  mobile  equipment,  and  the  possibility  of  implementing 
mobile  equipment  functions  in  a  small  unit.  But  their  large  signal  lengths  are 
disadvantageous  when  considering  the  transmission  of  I  interface  signals.  In 
contrast,  the  Layer  3  multiplexing  method  is  disadvantageous  because  of  the 
heavy  burden  placed  on  the  mobile  equipment  because  the  CC  Layer  3  should  be 
terminated  in  the  mobile  equipment.  However,  considering  the  fact  that  the 
ttansfer  capacity  of  the  ACCH  (auxiliary  control  channel)  of  digital  mobile 
communications  systems  is  around  some  hundreds  of  bits  per  second,  this  method 
is  desirable  because  it  can  compress  the  CC  signal. 

4.  Signal  Structure 

The  signal  structure  complies  with  the  OSI  reference  model.  It  consists  of  a 
three-layer  hierarchy  with  Layers  1,  2,  and  3.  From  the  viewpoint  of  effective 
utilization  particularly  in  the  CCCH  (common  control  channel) — a 
sharing  mechanism  is  required  in  Layer  3  to  make  it  possible  to  reduce  the 
number  of  signals  (Figure  1) . 

5.  CC  Signal  Sequence 

For  the  basic  connection,  the  I  sequence  is  applied  for  connections  with  I 
terminals.  For  additional  services,  it  is  not  realistic  to  support  only  the  I 
sequence  in  the  digital  mobile  communications  system  when  the  delay  time  is 
considered  based  on  the  transfer  capacity  of  the  ACCH.  Therefore,  they  are 
divided  into  a  part  for  mobile  use,  which  supports  a  sequence  with  a  reduced 
number  of  signals,  and  a  part  supporting  the  I  sequence  in  consideration  of 
the  connection  of  I  terminals . 
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Figure  1.  Outline  of  Signal  Structure 


6.  Conclusion 

In  the  above,  the  authors  have  proposed  a  signaling  protocol  structure  for 
radio  links  in  digital  mobile  communications  systems. 
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Transmission  Properties  of  G4  Facsimile  on  Mobile  Satellite  Communications 
Channel 
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[Article  by  Haruo  Kondo,  Hirojruki  Wajima,  Hitoshi  Komagata,  and  Takeio  Atugi, 
Nippon  Telegraph  and  Telephone  Radio  Communications  System  Laboratories] 

[ Text ]  1 .  Introduc t ion 

To  ascertain  if  it  is  possible  to  create  integrated  services  digital  network 
(ISDN)  services  using  digital  mobile  communications  systems  in  the  future,  the 
authors  carried  out  a  series  of  experiments  to  check  the  I  terminal  connection 
operations^  as  a  part  of  the  EMSS  experiments.  This  paper  reports  on  the 
transmission  properties  of  G4  facsimile  terminals  identified  in  the  indoor  and 
marine  experiments. 

2.  Experimental  System  Configuration  and  Transmission  Sequence 

Figure  1  shows  the  configuration  of  the  experimental  system,  and  Table  1  lists 
its  specifications.  The  indoor  experiments  involved  inserting  a  delay  in  the 
radio  circuit  and  the  absence  of  fading  (see  below) .  The  marine  experiment 
involved  mounting  a  3  x  3-element  microstrip  antenna  on  Nippon  Telegraph  and 
Telephone's  (NTT's)  submarine  cable  laying  vessel,  the  "Kuroshio  Maru”  (3,600 
tons),  in  the  route  between  Yokohama  and  Hawaii. 

Figure  2  shows  the  G4  facsimile  transmission  protocol  (which  performs  resend 
by  returning  to  the  frame  where  the  error  occurred) ,  In  these  experiments ,  a 
transparent  circuit  was  established  between  the  mobile  station  and  the  base 
station,  and  the  information  packet  length,  period  required  for  the 
transmission  of  an  A4  sheet  and  the  transmission  completion  percentage  were 
measured. 
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Triniaitting 

K«)  1(2)  1(3)  1(4)  1(5)  K2)  1(3) 


RT:  remote  multiplexing  terminal 

SLTE:  subscriber  line  terminal 
equipment 

H  H  :  Basic  interface 

MSLT:  multiplexed  subscriber  line 
terminal 

DSU:  digital  subscriber  line 
terminal  unit 

Figure  1.  Configuration  of 

Experimental  System 


_  I(ni):  Information  command  frame 

(m;  send  sequence  No.) 

—  RR(n) :  Receive— enabled  response 
frame 

(n;  receive  sequence  No.) 
Number  of  outstanding  frames  -  7 
(Frames  which  can  be  transferred  with¬ 
out  confirming  the  response  signal) 

Figure  2.  G4  Facsimile  Transmission 
Sequence 


Table  1.  Specifications  for  Experimental  System 


Radio  circuit  signal  rate 

330  kbps 

Modulation/demodulation 

OQPSK,  absolute  sync  detection 

Error  correction 

Rate  1/2,  constant  length  4,  convo¬ 

lutional  encoding/Viterbi  decoding 

Interface  between  mobile  station 

2B+D  basic  interface 

and  F4  facsimile 

3 .  Experimental  Results 

Figure  3  shows  an  example  of  the  average  transmission  time.  The  niamber  of 
initially  sent  packets  per  A4  sheet  is  about  280  with  a  packet  length  of  128 
bytes,  about  130  with  256  bytes,  and  about  75  with  512  bytes. 

(Indoor  experiments) 

Figure  2  shows  that  the  transmission  time  becomes  shorter  as  the  packet  length 
becomes  longer.  This  is  because,  if  the  information  packet  length  is  short, 
the  transmitter  side  cannot  send  more  information  frames  than  the  number  of 
outstanding  frames  within  the  two-way  propagation  delay  period  and  there  will 
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30 


be  a  waiting  period  until  the  answer  signal  reaches  the  transmitter  side.  The 
transmission  completion  rate  was  100  percent  with  a  bit  error  rate  (BER)  of 
less  than  10”^. 


(Marine  experiment) 

Because  a  tracking— type  directivity  antenna  was  used  as  the  mobile  station 
antenna,  the  influence  of  fading  due  to  vessel  vibration  was  small  and  the  C/M 
(power  ratio  between  the  direct  wave  and  the  reflected  wave)  during  the 
experiment  was  about  26  dB.  The  transmission  time  was  equivalent  to  that  of 
ground  circuits  when  the  packet  length  was  512  bytes . 

4.  Conclusion 

Our  experiments  confirmed  that  the  image  transmission  properties  of  a  G4 
facsimile  using  a  satellite  circuit  can  be  almost  equivalent  to  ground 
circuits  provided  that  the  BER  of  the  transmission  channel  is  about  10“®. 

In  closing,  the  authors  would  like  to  express  their  thanks  to  the  director  of 
the  Communications  Satellite  Technology  Research  Department  of  the  Radio 
Communication  Systems  Laboratories  and  the  persons  concerned  for  their  daily 
guidance  in  our  research. 
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Study  on  Broadcasting  Satellite  Service  In  22  GHz  Band 
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[Article  by  Kouzou  Kameda  and  Tetsuo  Yamamoto,  NHK  Science  and  Technical 
Research  Laboratories] 

[Text]  1.  Introduction 

Satellite  broadcasts  currently  use  the  12  GHz  band,  and  the  22  GHz  band  is 
regarded  as  the  next  frequency  band  that  will  be  used  for  satellite  broad¬ 
casting.  However,  only  limited  research  has  been  done  on  this  frequency 
band,^'2>3  and  many  subjects,  including  frequency  allocation,  have  not  been 
studied.  This  paper  reports  the  results  of  a  study  made  by  the  authors  on 
frequency  allocation  for  22  GHz  band  satellite  broadcasts,  also  taking  future 
broadcast  services  and  high-reliability  digital  transmission  systems  into 
consideration. 

2.  Broadcasting  Services 

It  is  desirable  that  the  services  in  the  22  GHz  band  not  be  simply  additional 
channels  to  the  12  GHz  band,  but  that  they  offer  new  types  of  broadcasting 
services  for  the  future  by  providing  a  broader  band  based  on  an  understanding 
of  the  properties  of  the  medium.  However,  in  considering  the  contents  and 
transmission  schemes  of  the  services,  it  should  be  noted  that  attenuation 
caused  by  rain  is  high  in  the  22  GHz  band.  The  services  transmitted  may 
include  the  following:  1)  enhanced  definition  television  (EDTV)  digital 
transmission;  2)  high-definition  television  (HDTV)  analog  transmission; 

3)  broadband  integrated  services  digital  network  (ISDN) ;  and  4)  small— capacity 
digital  transmission  (VSAT) . 

3.  Transmission  Scheme 

The  EIRP  control  technique  is  considered  to  be  a  countermeasure  against  large 
rainfall  attenuation,  but  a  high-reliability  modulation/demodulation  system  is 
effective  as  well.  An  example  of  such  a  system  is  a  system  that  uses  Viterbi 
decoding  with  convolutional  codes.  With  services  1)  and  3)  above,  for  example, 
the  information  capacity  is  130-150  Mbps  and  the  transmission  capacity  is 
150-300  Mbps,  assxaming  that  the  encoding  rate,  r,  is  between  1/2  and  7/8. 
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4.  Channel  Arrangement  Flan 

Assuming  the  use  of  an  effective  frequency  utilization  scheme  similar  to 
existing  systems  based  on  polarized  wave  identification,  when  the  width  of  500 
MHz  (22.5-23  GHz)  is  divided  into  eight  channels,  the  bandwidth  of  each 
channel  is  about  100  MHz.  Therefore,  the  lowest  value  of  the  transmission 
capacity  (about  150  Mbps)  can  be  achieved  by  4-phase  PSK. 

5.  Circuit  Design 

Table  1  shows  examples  of  a  150  Mbps,  4-phase  PSK  circuit  design  with  six  90 
W  beams  (satellite  output  540  W)  or  one  400  W  beam.  The  rainfall  attenuation 
is  estimated  to  be  9  dB  (time  rate  99  percent  in  the  worst  month)  or  5  dB 
(time  rate  95  percent  in  the  worst  month).  The  required  C/N  is  12.3  dB,  and 
valid  circuits  re  obtained  from  both  designs . 


Table  1.  Examples  of  Circuit  Design 


1  (a)  90  W,  6-beam  DOWN  LINK 

Time  rate  99% 

Frequency 

(GHz) 

22.75 

Satellite  transmission  power 

(W) 

90.00 

Transmitting  antenna  diameter 

(cm) 

260.00 

Beamwidth 

(deg) 

0.35 

Feeder  loss 

(dB) 

2.30 

Transmitting  antenna  gain  -3  dB 

(dBi) 

50.62 

Pointing  loss 

(dB) 

0.40 

Effective  radiated  power 

(dBW) 

67.46 

Free  space  loss 

(dB) 

211.16 

Rainfall  attenuation 

(dB) 

9.00 

Receiving  antenna  diameter 

(cm) 

60.00 

Antenna  efficiency 

(%) 

70.00 

Receiving  antenna  gain 

(dBi) 

41.55 

Receiver  input  C 

(dBW) 

-111.14 

Boltzmann  constant 

-228.60 

Antenna  noise  temperature 

(K) 

260.00 

Receiver  NF 

(dB) 

2.00 

Receiver  noise  temperature 

(K) 

169.62 

Receiving  system  noise  temperature 

(dBK) 

26.33 

Nyquist  receiving  bandwidth 

(MHz) 

75.00 

Noise  power  N 

(dBW) 

-123.52 

C/N  Nyquist 

(dB) 

12.38 

Required  C/N  Nyquist* 

(dB) 

12.30 

Margin 

(dB) 

0.08 

*1  X  10~®  after  error  correction 
Including  fixed  degradation  of  3  dB 
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[Table  1  continued] 


[Continuation  of  Table  1] 


1  (a)  400  W,  I-beam  DOWN  LINK 

Time  rate  95% 

Frequency 

(GHz) 

22.75 

Satellite  transmission  power 

(W) 

400.00 

Transmitting  antenna  diameter 

(cm) 

60.00 

Beamwidth 

(deg) 

1.80 

Feeder  loss 

(dB) 

2.30 

Transmitting  antenna  gain  -3  dB 

(dBi) 

40.88 

Pointing  loss 

(dB) 

0.00 

Effective  radiated  power 

(dBW) 

64.61 

Free  space  loss 

(dB) 

211.16 

Rainfall  attenuation 

(dB) 

5.00 

Receiving  antenna  diameter 

(cm) 

60.00 

Antenna  efficiency 

(%) 

70.00 

Receiving  antenna  gain 

(dBi) 

41.55 

Receiver  input  C 

(dBW) 

-110.00 

Boltzmann  constant 

-228.60 

Antenna  noise  temperature 

(K) 

260.00 

Receiver  NF 

(dB) 

2.00 

Receiver  noise  temperature 

(K) 

169.62 

Receiving  system  noise  temperature 

(dBK) 

26.33 

Nyquist  receiving  bandwidth 

(MHz) 

75.00 

Noise  power  N 

(dBW) 

-123.52 

C/N  Nyquist 

(dB) 

13.52 

Required  C/N  Nyquist* 

(dB) 

12.30 

Margin 

(dB) 

1.22 

*1  X  10  ®  after  error  correction 
Including  fixed  degradation  of  3  dB 


6.  Conclusion 

The  authors  studied  the  services,  transmission  scheme  and  channel  arrangement 
for  22  GHz  band  satellite  broadcasting,  and  designed  appropriate  circuits. 
Their  next  task  is  to  study  the  frequency  allocation  based  on  their  inter¬ 
ference  calculations. 
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Encrypted  Transmission  Scheme  for  Signals  Generated  Using  Variable -Length 
Encoding 
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[Article  by  Hideki  Tsubakiyama  and  Hideo  Okinaka,  KDD  Meguro  R&D  Laboratories] 
[Text]  1.  Introduction 

The  bandwidth  used  for  the  digital  transmission  of  an  image  signal,  etc.,  is 
often  compressed  by  means  of  variable-length  encoding.  This  report  proposes  an 
encr)rpted  transmission  scheme  for  signals  generated  by  variable-length 
encoding,  with  which  fast  resynchronization  is  possible  after  clock  loss  or 
clock  slip  during  transmission. 

2.  Proposed  Transmission  Scheme 

In  the  proposed  scheme,  signal  sequences  generated  by  variable— length  encoding 
are  encrypted  and  transmitted  using  the  procedure  shown  in  Figure  1.  The  sync 
pattern  in  the  original  signal  is  replaced  by  the  sync  signal  for  transmis¬ 
sion,  SYN(n)  -  A(n-l)+a  (Step  1).  Signal  sequences  other  than  the  sync  signal 
are  then  encrypted  using  a  desired  cryptosystem  (Step  2) ,  and  one  bit  from  b 
is  inserted  after  every  signal  sequence  A(n-l)  appearing  in  the  encr3rpted  part 
of  the  information  to  prevent  the  generation  of  false  SYN(n)  (Step  3).  Here, 
SYN(n)  is  a  fixed  pattern  with  n  bits,  A(N-l)  is  a  fixed  pattern  with  (n-1) 
bits,  a  is  one  bit  (either  "1"  or  "0"),  and  b  is  XOR  of  a  and  "1."  The 
encryption  in  (Step  2)  uses  a  system  in  which  initialization  is  performed  for 
every  S3mc  signal. 

In  the  proposed  scheme,  sjmchronization  between  encryption  and  encoding  is 
established  by  the  sync  signal  for  transmission.  Thus,  fast  resynchronization 
is  possible  even  when  a  clock  slip  or  clock  loss  occurs  due  to  noise  or 
momentary  power  failure. 

If  the  length  of  the  sync  signal  for  transmission  obtained  by  the  operation  in 
(Step  3)  is  equal  to  the  length  of  the  sync  signal  in  the  original  signal,  the 
amount  of  data  after  encr3rption  becomes  larger  than  the  original  amount  of 
data.  However,  the  problem  of  increased  data  can  be  avoided  by  setting  the 


107 


Figure  1.  Proposed  Scheme 


Figure  2.  Amount  of  Transmitted  Data 
Increase 


length  of  the  sync  signal  for  transmission  so  that  it  is  shorter  than  the 
length  of  the  sync  signal  in  the  original  signal,  asstuning  the  sync  character¬ 
istics  permits  this. 

3.  Application  of  63  Facsimile 

A  G3  facsimile  signal  is  composed  of  a  control  signal,  which  determines  the 
transmission  procedure,  and  an  image  signal,  which  is  encoded.  This  encoded 
image  signal  is  in  turn  composed  of  image  data  generated  by  variable-length 
encoding  of  the  EOL  and  MH  codes  in  a  synchronized  fixed  sequence.  This  is 
done  so  that  the  proposed  encr3rpted  transmission  scheme  can  be  applied. 

Figures  2  and  3  show  the  increase  in  the  amount  of  transmitted  data  and  the 
S3mc  error  rate  with  respect  to  the  length  of  SYN(n)  when  the  proposed  scheme 
is  applied.  By  setting  the  length  of  the  sync  signal  for  transmission  to  11 
bits,  for  example,  the  amount  by  which  the  transmitted  data  increases  is 
negative  (the  compression  rate,  c,  for  G3  facsimile  encoding  is  reported  to  be 
between  0.05  and  0.2^)  so  statistically  there  is  no  degradation  of  transmission 
efficiency  due  to  encoding. 

4.  Conclusion 

The  proposed  encrypted  transmission  scheme  for  signals  generated  by  variable- 
length  encoding  features  fast  resynchronization  after  the  occurrence  of  clock 
slip  or  clock  loss.  It  can  be  designed  to  statistically  suppress  the 
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degradation  of  transmission  efficiency  due  to  encryption,  and  can  select  any 
encryption  algorithm  desired. 
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Method  for  Spread-Spectrvun  Multiplex  Communications  Using  Synchronizing 
Signal  of  Power  Line  Frequency 
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[Article  by  S.  Kiba,  T.  Takezawa,  Y.  Taniwaki,  T.  Kurosawa,  and  H.  Hirose, 
Nippon  Institute  of  Technology] 

[Text]  1.  Introduction 

The  authors  have  studied  a  method  for  simplifying  the  spread-spectrum  (SS) 
multiplex  communications  system  by  utilizing  the  power  line  frequency  as  the 
sync  signal  of  the  SS  communications  system.  This  system  uses  the  CDMA  scheme, 
but  the  codes  assigned  to  each  channel  are  shifted  by  one  chip  or  more  with 
respect  to  the  same  code  source.  This  makes  it  possible  to  produce  smaller 
spread  code  generation,  and  synchronization  equipment,  and  to  reduce  inter¬ 
channel  interference  thanks  to  a  lower  cross-correlation  between  spread  codes . 
This  report  deals  with  SSMA  equipment  that  makes  use  of  this  system. 

2.  Principle 

It  is  well  known  that,  assuming  that  a  serial  code  with  a  code  length  of  m  is 
defined  as 


{a,-}  -  (ao,  ai,  •••  an_2,  an_i) , 

its  self-correlation  function  is  1/n,  except  when  the  codes  are  within  ±1  bit, 
and  that  it  has  a  triangular  shape  centered  around  the  0  bit.  In  general, 
synchronization  is  assured  by  utilizing  this  property.  For  the  system  where 
synchronization  is  assured  with  respect  to  the  power  line  frequency,  the 
cross— correlation  of  codes  shifted  by  one  chip  or  more  is  1/n.  Therefore,  as 
the  interchannel  interference  of  codes  assigned  to  different  channels  is  low, 
the  number  of  assigned  channels  is  equal  to  the  code  length  n,  taking  only  the 
correlation  value  into  consideration.  However,  it  is  actually  smaller  than  n 
because  of  the  cycle-and-add  property  of  the  m  serial  codes. 
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Shift  PN  code 


PNG :  PN  generator 


Figure  1.  Power-Synchronized  PN  Figure  2.  Shifted  PN  Code  Generator 

Code  Generator 


Relative  level  difference  between 
CH  I/GH  II  signals 

Figure  3.  Measuring  System  Figure  4.  Relative  Level  Difference 

Between  CH  I/CH  II  Signals 
Versus  CH  I  Bit  Error  Rate 

3.  Transmit ter/Receiver  Configuration 

The  SS  multiplex  communication  equipment  synchronized  with  the  power  line 
frequency  that  we  developed  has  two  channels.  The  10.7  MHz  carrier  is 
modulated  by  FSK  by  the  NRX  signal  with  a  transmission  data  rate  of  2,400  bps, 
then  spread  by  255— bit  m  serial  codes  with  a  chip  rate  of  2  MHz, 

4.  Measuring  System 

Test  data  is  applied  to  CH  I,  and  the  signal  of  the  other  channel,  CH  II,  is 
mixed  in  its  transmission  path.  This  signal  consists  of  the  SS^  signal  using 
codes  shifted  by  one  bit  or  more;  the  FSK  signal,  which  is  not  spread;  and  the 
SS2  signal,  which  uses  m  serial  codes  that  are  different  from  CH  I.  Then,  for 
each  of  these  signals,  the  relative  difference  of  CH  II  with  respect  to  the 
reference  CH  I  and  the  bit  error  rate  in  CH  I  are  measured,  and  their 
relationship  is  evaluated. 
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5.  Experimental  Results 

Figure  A  shows  the  results  of  the  measurements  of  the  relative  level 
difference  measurement  and  CH  I  bit  error  rate  of  each  type  of  CH  II  signal. 

6.  Conclusion 

The  experiment  clarified  the  properties  of  SS  multiplex  communication 
equipments  synchronized  with  the  power  line  frequency  using  spread  codes 
shifted  by  one  bit  or  more.  The  next  step  will  be  to  measure  the  properties 
when  the  number  of  channels  is  larger. 
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